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CONVERSION  TABLE 


Conversion  factors  for  U.S.  Customary  to  metric  (SI)  units  of  measurement 

MULTIPLY  - ►  BY  - ►  TO  GET 

TO  GET  - -  BY  -  DIVIDE 


angstrom 

1.000000  X  E-10 

meters  (m) 

atmosphere  (normal) 

1.01325  X  E  +2 

kilo  pascal  (kPa) 

bar 

1.000000  X  E  +2 

kilo  pascal  (kPa) 

barn 

1.000000  X  E  -28 

meter*  (m*) 

British  thermal  unit  (thermochemical) 

1.054350  X  E  +3 

joule  (J) 

calorie  (thermochemical) 

4.184000 

joule  (J) 

cal  (thermochemical]  /  cm* 

4.184000  X  E  -2 

mega  joule/m*  (MJ/m*) 

curie 

3.700000  X  E  -l-J 

*giga  becquerel  (GBq) 

degree  (angle) 

1.745329  X  E  -2 

radian  (rad) 

degree  Farenheit 

=  (tj,  +  459.67)/l.8 

degree  kelvin  (K) 

electron  volt 

1.60219  X  E  -19 

joule  (J) 

erg 

1.000000  X  E-7 

joule  (J) 

erg/second 

1.000000  X  E  -7 

watt  (W) 

foot 

3.048000  X  E  -1 

meter  (m) 

foot-pound-force 

1.355818 

joule  (J) 

gallon  (U.S.  liquid) 

3.785412  X  E  -3 

meter*  (m*) 

inch 

2.540000  X  E  -2 

meter  (m) 

jerk 

1.000000  X  E  -f-9 

joule  (J) 

joule/kilogram  (J/kg)  (radiation  dose  absorbed) 

1.000000 

Gray  (Gy) 

kilotons 

4.183 

terajoules 

kip  (1000  Ibf) 

4.448222  x  E  -t-3 

newton  (N) 

kip/inch*  (ksi) 

6.894757  x  E  -1-3 

kilo  pascal  (kPa) 

ktap 

1.000000  X  E  -f  2 

newton-second/m*  (N-s/m*) 

iricron 

1.000000  X  E  -6 

meter  (m) 

mil 

2.540000  X  E  -5 

meter  (m) 

mile  (international] 

1.609344  X  E  -(-3 

meter  (m) 

ounce 

2.834952  x  E  -2 

kilogram  (kg) 

pound-force  (lbs  avoirdupois) 

4.448222 

newton  (N) 

pound-force  inch 

1.129848  X  E  -1 

newton-meter  (N  m) 

pound-force/inch 

1.751268  X  E  4-2 

newton/meter  (N/m) 

pound-force/foot* 

4.788026  X  E  -2 

kilo  pascal  (kPa) 

pound-force/inch*  (psi) 

6.894757 

kilo  pascal  (kPa) 

pound-mass  (Ibm  avoirdupois) 

4.535924  x  E -1 

kilogram  (kg) 

pound-mass-foot*  (moment  of  inertia) 

4.214011  X  E  -2 

kilogram-meter*  (kg  m*) 

pound-mass/foot* 

1.601846  X  E  -1-1 

kilogram /meter*  (kg/m*) 

rad  (radiation  dose  absorbed) 

1.000000  X  E  -2 

“Gray  (Gy) 

roentgen 

2.579760  X  E  -4 

coulomb/kilogram  (C/kg) 

shake 

1.000000  X  E-8 

second  (s) 

slug 

1.459390  X  E  -f  1 

kilogram  (kg) 

torr  (mm  Hg,  0"  C) 

1.333220  X  E-1 

kilo  pascal  (kPa) 

^TEeTecquerer^iqyT8~tHe~5r'unTFoTra3IoaHmtyiT’Bq'=~r'event7*^ 
**The  Gray  (Gy)  ii  the  SI  unit  of  absorbed  radiation. 
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SECTION  1 


INTRODUCTION 


1.1  SIGNIFICANCE  AND  OBJECTIVE  OF  INVESTIGATION. 


With  the  advent  of  higher  data  rate  requirements  for  military  satellite  com¬ 
munication  links,  several  problems  have  arisen  in  maintaining  reliable  communication 
over  nuclear  disturbed  communication  channels.  One  problem  is  that  higher  data  rates 
make  communication  links  more  vulnerable  to  signal  degradation  from  frequency  se¬ 
lectivity.  This  occurs  when  the  modulation  bandwidth  exceeds  the  channel  coherence 
bandwidth,  /q.  Another  problem  is  that  higher  data  rates  increase  interleaving  mem¬ 
ory  requirements  because  these  are  proportional  to  the  interleaving  time-span  and  the 
data  rate.  Interleaving  time-span  must  typically  be  several  multiples  of  the  maximum 
channel  scintillation  decorrelation  time,  tq,  to  ensure  reliable  communication  in  slow 
fading  conditions. 

As  an  example  of  these  problems,  consider  a  1  Mbps  high  data  link  with 
standard  rate  1/2,  constraint  length  7  (K=7)  convolutional  coding  with  Viterbi  de¬ 
coding,  3-bit  quantization,  convolutional  interleaving,  and  differential  binary  phase 
shift  keying  (DPSK)  modulation.  The  modulated  bandwidth  is  approximately  equal 
to  the  modulated  symbol  rate  of  2  MHz,  which  is  the  product  of  the  data  rate  and 
inverse  code  rate.  If  at  the  beginning  of  a  nuclear  event  /o  is  as  small  as  1  MHz,  the 
modulation  bandwidth  is  about  twice  /q.  This  results  in  significant  intersymbol  inter¬ 
ference  and  energy  loss.  If  at  the  end  of  the  Rayleigh  fading  time  period,  tq  is  as  large 
as  1  second  and  the  interleaver  span-to-ro  ratio  {ThItq)  is  selected  as  10  for  practical 
signal-to-noise  requirements,  the  interleaver  memory  requirement  for  maintaining  a 
decoded  BER  of  10“®  is  over  30  Mbits*. 

The  focus  of  this  investigation  has  been  on  reducing  interleaving  memory 
requirements.  Frequency  selective  mitigation  was  not  explicitly  investigated  because 
it  is  well  mitigated  by  employing  channel  equalization^  Frequency  selective  mitiga¬ 
tion  was  indirectly  included  in  this  investigation,  however,  by  limiting  the  code  rates 
of  investigated  codes  selections  to  values  no  smaller  than  1/4.  This  limited  the  band- 

*This  was  determined  from  the  evaluations  in  this  investigation. 

^Channel  equalization  mitigates  frequency  selectivity  even  for  modulated  bandwidths  as  small  as 
one-tenth  of  /o  [Boguschj. 
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width  expansion  caused  by  coding  and,  consequently,  it  limited  link  vulnerability  to 
frequency  selective  degradation. 

Interleaving  memory  reduction  was  addressed  by  first  considering  two  differ¬ 
ent  approaches  to  reducing  memory  requirements.  One  approach  is  to  design  a  com¬ 
munication  link  with  other  kinds  of  signal  diversity  besides  interleaving  time  diversity. 
A  second  approach  is  to  select  more  efficient  coding  and  interleaving  techniques  that 
require  less  interleaving  memory. 

In  the  first  approach,  adding  spatial  diversity  to  supplement  interleaving 
diversity  can  typically  provide  enough  combined  diversity  for  reliable  coding  perfor¬ 
mance  even  under  very  slow  fading  channel  conditions,  when  interleaving  alone  might 
otherwise  be  inadequate.  Spatial  diversity  reduces  interleaving  span  requirements 
and  thereby  reduces  interleaving  memory  requirements.  However,  spatial  diversity 
can  impose  considerable  hardware  requirements  on  a  communication  system  because 
it  requires  either  multiple  demodulators  and  multiple  receiver  antennas  or  multiple 
transmitters  [Bogusch]. 

The  hardware  requirements  associated  with  spatial  diversity  are  avoided  in 
the  second  approach,  however.  In  this  approach,  interleaving  memory  requirements 
can  be  reduced  by  selecting  coding  and  interleaving  techniques  that  have  relatively 
small  interleaving  span  requirements  for  a  given  Ei/No  and  BER.  Interleaving  mem¬ 
ory  requirements  can  alternatively  be  reduced  by  selecting  coding  and  interleaving 
techniques  with  relatively  efficient  interleaving  memory  utilization  for  a  given  inter¬ 
leaving  span  and  user  data  rate  (data  rate  prior  to  encoding).  These  techniques  had 
not  previously  been  determined,  however. 

The  objective  of  this  investigation  has  been  to  find  coding  and  interleaving 
techniques  with  relatively  small  interleaving  memory  requirements  to  avoid  the  need 
for  spacial  diversity  in  high  data  rate  links. 


1.2  TWO  CODING  AND  INTERLEAVING  APPROACHES. 

Two  coding  and  interleaving  approaches  were  identified  as  having  potentially 
small  interleaving  memory  requirements.  One  approach  is  random  error  correction 
coding  with  interleaving  for  pseudo-random  symbol-error  dispersal.  In  this  approach, 
encoder  output  symbols  are  interleaved  over  signal  fades  so  contiguous  bursts  of  re¬ 
ceived  symbol  errors  are  dispersed  by  deinterleaving  prior  to  decoding.  This  is  the 
approach  currently  used  in  satellite  systems,  but,  for  the  purpose  of  achieving  greater 
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interleaver  memory  efficiency,  it  can  be  modified  with  coding  techniques  that  have 
better  error  correction  properties  and  better  memory  utilization. 

A  second  approach  is  a  coding  and  interleaving  technique  that  corrects  sym¬ 
bol  errors  from  signal  fades  are  not  dispersed  [Ng],  This  approach  requires  convolu¬ 
tional  coding  with  decomposed  convolutional  decoding^  It  uses  the  decomposed  codes 
with  time-separated  sequences  of  symbol  output  from  separate  encoder  taps  to  gain 
reliable  error  correction  in  at  least  one  decomposed  decoder. 

In  this  approach,  output  symbols  from  convolutional  encoder  taps  are  trans¬ 
mitted  separately  with  time  separations  that  span  signal  fades.  At  the  receiver,  the 
symbol  sequences  are  then  reconfigured  for  decomposed  decoding.  Symbol  errors  from 
signal  fades  are  likely  to  be  isolated  in  one  or  a  portion  of  two  separate  encoder-tap 
symbol  sequences,  so  one  or  more  decomposed  decoders  will  have  a  high  probability 
of  receiving  unperturbed  symbol  input.  Of  course,  other  decomposed  codes  will  en¬ 
counter  concentrated  errors  so  they  will  fail  to  correct  their  input.  The  final  decoded 
output  must,  therefore,  be  selected  from  the  decomposed  decoder  with  the  largest 
Viterbi  decoding  metrics. 

This  approach  requires  specially  configured  block  interleaving  to  separate 
encoder  tap  output.  It  must  have  rows  (for  interleaver  output)  that  equal  the  num¬ 
ber  of  convolutional  encoder  taps  (inverse  code  rate)  and  it  must  have  columns  (for 
interleaver  input)  that  number  the  symbol  separation  between  encoder-tap  output, 
required  for  reliable  decoding. 

This  approach  has  the  advantage  that  the  separation  between  separate 
encoder-tap  output  may  only  be  a  small  multiple  of  the  time-span  of  average  signal 
fades.  The  pseudo-random  coding/interleaving  approach,  however,  requires  interleav¬ 
ing  that  spans  multiple  tq  and  tq  is  many  times  larger  than  average  burst-error  lengths 
at  practical  Ei,/Nq.  However,  the  pseudo-random  coding/interleaving  approach  per¬ 
mits  more  efficient  memory  utilization  because,  among  other  factors,  it  can  be  used 
with  convolutional  interleaving  which  has  approximately  one-forth  the  memory  of 
block  interleaving  for  comparable  interleaver  spans. 

Regardless  of  their  differences,  both  coding/interleaving  approaches  have 
potential  for  large  interleaving  memory  savings  (and  delay  savings).  Unfortunately, 
time  did  not  permit  evaluation  of  both  approaches.  Coding  with  pseudo-random 

^Decomposed  convolutional  codes  are  higher  rate  versions  of  a  lower  rate  convolutional  code.  They 
use  a  reduced  number  of  taps  in  a  lower  rate  convolutional  code.  With  rate  1/3  convolutional  coding, 
decomposed  codes  can  be  formed  as  three  separate  rate  1/2  codes  using  all  3  possible  combinations  of 
the  rate  1/3  encoder  taps. 


3 


interleaving  was  selected  for  this  investigation  and  decomposed  convolutional  coding 
is  recommended  for  further  evaluation. 


1.3  SCOPE  OF  INVESTIGATION. 


In  the  first  stage  of  this  investigation,  coding  and  pseudo-random  interleav¬ 
ing  techniques  were  assessed  for  their  memory  efficiency.  This  involved  determining 
what  coding  and  interleaving  qualities  are  required  for  memory  efficient  interleaving 
and  assessing  these  qualities  using  preexisting  or  derived  code  performance  results. 
Those  techniques  with  memory  efficient  interleaving  qualities  were  then  selected  for 
further  investigation  by  computer  evaluation. 

The  codes  selected  at  this  stage  were  convolutional  and  Reed-Solomon  codes 
with  single-stage  and  concatenated  code  configurations.  Code  rates,  code  sizes,  and 
quantization  for  these  codes  were  selected  for  good  performance  and  good  interleaving 
memory  utilization.  Interleavers  and  other  communication  link  components  were  also 
selected  at  this  stage  of  investigation. 

Convolutional  interleaving  was  selected  because  it  has  relatively  efficient 
memory  utilization  and  can  be  implemented  relatively  simply.  It  requires  approxi¬ 
mately  1/4  the  memory  (and  1/2  the  delay)  of  block  interleaving  and  can  be  imple¬ 
mented  in  random  access  memory  (RAM). 

DPSK  modulation  was  selected  because  it  is  relatively  robust  in  signal  scin¬ 
tillation  conditions  and  it  is  relatively  bandwidth  efficient.  DPSK  characteristics  make 
it  a  good  choice  for  moderately  high  data  rate  links  in  which  fast  fading  is  less  of  a 
concern  than  bandwidth  efficiency.  Coherent  binary  PSK  modulation  was  another 
modulation  alternative  because  it  is  a  good  choice  for  very  high  data  rate  links  with¬ 
out  the  threat  of  fast  fading.  CPSK  has  the  same  bandwidth  efficiency  as  DPSK 
modulation  but  can  operate  reliably  with  several  decibels  less  power  than  DPSK  in 
slow  fading.  Unfortunately,  time  did  not  permit  evaluation  of  both  types  of  modula¬ 
tion. 


Following  these  selections,  the  communication  links  were  evaluated  by  a 
high-fidelity  Monte-Carlo  computer  program  to  determine  decoded  BER  performance. 
Different  E^fNa  and  Th/tq  were  evaluated  with  each  code  selection  and  the  results  were 
converted  to  interleaving  memory  and  delay  requirements.  Interleaving  delay  require¬ 
ments  were  included  with  memory  requirements  because  interleaving  delay  is  also  of 
concern  in  communication  links  with  slow  fading  conditions. 
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1.4  ORGANIZATION  OF  REPORT. 

This  report  is  organized  into  6  sections.  Following  the  Introduction,  Sec¬ 
tion  2  discusses  the  code  selections  that  were  made  prior  to  link  evaluation. 

Section  3  describes  the  computer  program  used  to  evaluate  the  communi¬ 
cation  link  performance  for  the  coding,  interleaving,  and  modulation  selections.  Sec¬ 
tion  3  includes  a  discussion  of  how  the  link  components  were  modeled  and  how  other 
link  parameters,  such  as  data  rate  and  interleaver  configurations,  were  selected. 

Section  4  presents  equations  that  were  used  to  convert  Th/tq  and  code  pa¬ 
rameters  to  interleaving  memory  and  delay  requirements.  Section  4  also  includes  a 
discussion  of  interleaver  memory  reduction  from  erasure  quantization. 

Section  5  presents  code  performance  results  and  interleaving  memory  and 
delay  requirements.  Section  5  also  presents  the  results  of  interleaver  configuration 
evaluations  and  erasure  quantization  thresholds  evaluations. 

Section  6  presents  a  summary  of  the  most  memory  and  delay  efficient  coding 
selections.  Section  6  also  discusses  recommendations  of  coding  techniques  for  further 
investigation. 

Section  7  lists  the  references. 
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SECTION  2 


INITIAL  CODE  SELECTION 


Prior  to  conducting  communication  link  evaluations,  codes  were  selected  for 
their  potential  interleaving  memory  efficiency.  This  subsection  addresses  these  codes 
starting  with  the  issues  which  influenced  their  selection. 


2.1  CODE  SELECTION  ISSUES. 

Several  issues  influenced  coding  selections: 

•  code  performance 

•  memory  utilization 

•  code  complexity 

Code  performance  influenced  code  selections  because  it  determines  the  in¬ 
terleaving  span  that  is  required  for  Eb/No,  tq,  and  BER  speciflcations.  Interleaving 
span  subsequently  influences  interleaving  memory  requirements  because  memory  re¬ 
quirements  are  proportional  to  the  interleaver  span  and  the  data  rate  (see  Section  4). 

Codes  were  selected  for  the  best  code  performance  from  preexisting  or  ana¬ 
lytically  derived  code  performance  results.  Unfortunately,  these  results  were  limited 
to  large  values  of  Th/tq  and  small  values  of  ThItq  were  planned  for  the  link  evaluations. 
However,  this  discrepancy  was  addressed  by  favoring  lower  rate  and  larger  size  codes 
when  several  code  rates  or  code  sizes  were  seen  as  good  choices.  This  criterion  was 
used  because  codes  with  lower  rates  or  larger  sizes  have  better  capability  at  correcting 
sequences  of  multiple  errors  (bursty  errors),  which  occur  with  small  Tjj/ro  conditions*. 

The  code  rates  in  these  selections  were  limited  to  values  no  smaller  than  1  /4 
to  satisfy  frequency  selective  considerations.  This  limitation  did  not  influence  code 


‘With  small  Th/tq,  interleaving  is  inadequate  at  randomising  correlated  errors  from  signal  fades  so 
it  produces  bursty  errors  at  deinterleaving. 
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rate  selections,  however,  because  code  rates  smaller  than  rate  1/4  were  found  to  be 
bad  choicest 

Interleaving  memory  utilization  also  influenced  code  selections  because  it 
affects  interleaving  memory  requirements  and  is  a  function  of  code  rate  and  quan¬ 
tization  {see  Section  4).  Memory  utilization  affects  memory  requirements  because 
it  determines  how  much  memory  is  required  to  represent  an  interleaver  span  for  a 
particular  data  rate  (pre-encoded). 

For  improved  memory  utilization,  codes  were  selected  with  higher  code  rates 
than  the  codes  selected  for  the  best  performance.  Higher  code  rates  were  chosen  be¬ 
cause  they  reduce  encoded  data  redundancy  and  thereby  improve  interleaving  memory 
utilization.  Several  code  quantization  levels  were  also  selected  to  include  link  designs 
with  good  code  performance  and  good  memory  utilization. 

Code  complexity  influenced  code  selections  because  it  determines  the  prac¬ 
ticality  of  the  code  selections.  Code  complexity  was  addressed  by  imposing  a  criterion 
for  practical  codes  selections.  Practical  codes  were  required  to  be  codes  that  are 
currently  used  in  satellite  systems  or  have  comparable  requirements  to  such  codes^ 
Large  Reed-Solomon  codes  with  impractical  code  requirements  were  also  selected. 
These  codes  were  selected  to  determine  how  increases  in  Reed-Solomon  block  size 
reduce  interleaving  memory  requirements. 

Besides  influencing  memory  requirements,  the  code  selections  also  influenced 
delay  requirements.  Interleaving  delay  requirements  were  smallest  for  codes  selected  to 
maximize  code  performance.  Interleaving  delay  was  larger  for  codes  selected  for  better 
memory  utilization.  Fortunately,  link  evaluations  showed  that  the  code  selections  with 
the  lowest  memory  requirements  also  have  the  lowest,  or  close  to  the  lowest,  delay 
requirements. 


^These  selections  were  based  on  code  performance  in  slow  fading  conditions;  a  condition  which 
could  be  assumed  always  present  for  the  high  data  rate  links  of  primary  interest  for  this  investigation. 
However,  if  lower  data  rates  are  of  concern  then  signal  coherence  loss  from  fast  fading  must  be  accounted 
for  in  the  link  design.  This  often  requires  relecting  low  rate  codes  because  these  codes  increase  the 
modulated  symbol  rate  and,  thereby,  mitigate  signal  coherence  loss. 

^Coding  complexity  is  a  function  of  code  sue  and  the  code  rate.  Code  complexity  increases  with 
decreases  in  code  rate  and  increases  in  code  site. 
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2.2  CONVOLUTIONAL  CODES. 


Convolutional  codes  were  chosen  because  they  have  good  code  performance 
in  fading  conditions  for  BER  of  practical  interest.  Convolutional  codes  have  relatively 
small  E^fNo  requirements  at  10“®  BER  and  at  10“*  BER,  where  inner  concatenated 
code  performance  is  needed.  Furthermore,  in  conditions  with  small  Th/tq  between  100 
and  5,  convolutional  code  performance  degrades  gradually  [Bogusch,  page  227], 

Convolutional  code  parameters  were  selected  from  preexisting  code  perfor¬ 
mance  results  found  in  [Bogusch] .  These  results  were  simulated  with  DPSK  mod¬ 
ulation  and  slow  Rayleigh  fading  conditions  with  Th/tq  of  100.  The  large  value  of 
Tu/tq  limited  the  applicability  of  these  results  to  small  ThItq  conditions.  However,  as 
discussed  previously,  the  burst-error  correction  capability  of  the  codes  was  emphasized 
to  account  for  small  Th/tq  conditions. 

Convolutional  code  rates  were  assessed  from  results  found  in  [Bogusch,  pages 
262  and  265]  for  rate  1/2,  1/3,  and  1/8,  constraint  length  7  (K=7)  coding  with  Viterbi 
decoding  and  soft  quantization.  These  results  indicate  that,  at  10~®  BER,  rate  1/3 
coding  has  approximately  2  dB  better  performance  than  rate  1/2  coding  but  rate  1/8 
coding  has  only  slightly  better  performance  than  rate  1/3  coding. 

The  negligible  performance  improvement  in  the  code  rate  reduction  from 
rate  1/3  to  1/8  is  because  rate  1/8  coding  has  a  larger  decoder  input  BER  than  rate 
1/3  coding.  Larger  decoder  input  BER  is  caused  by  a  reduction  in  the  modulated 
symbol-to-noise  ratio  because  of  larger  code  redundancy.  It  limits  the  advantage  of 
larger  decoding  gain  (decoder  input  BER-to-output  BER  gain)  in  lower  rate  codes, 
so  a  reduction  in  code  rate  below  1/8  will  eventually  have  worse  decoded  performance 
than  that  of  rate  1/2  coding. 

Based  on  these  results,  rate  1/3  convolutional  coding  was  selected  because 
it  provides  a  good  trade-off  between  performance,  bandwidth,  and  memory  utiliza¬ 
tion  requirements.  Rate  1/3  coding  has  50  percent  larger  bandwidth  and  memory 
utilization  requirements  than  rate  1/2  coding  but  it  has  at  least  2  dB  better  code 
performance.  The  lower  code  rate  gives  it  a  better  burst  error  correction  capability 
because  it  has  a  larger  code  distance  that  rate  1/2  coding  (rate  1/2  has  a  10-bit  free 
distance  and  rate  1/3  has  a  15-bit  free-distance  [Proakis]).  Codes  with  a  lower  code 
rate  than  1/3  have  larger  burst  error  correction  capabilities;  however,  they  also  have 
significantly  larger  bandwidth  and  interleaving  memoiy  requirements. 

Rate  1/2  convolutional  coding  was  selected  in  addition  to  rate  1/3  coding 
because  it  has  better  interleaving  memory  utilization.  Rate  1/2  coding  also  provided 
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a  reference  by  which  other  codes  were  compared  to  assess  their  interleaving  memory 
and  delay  efficiency.  Rate  1  /2  coding  was  used  as  a  reference  because  it  is  a  common 
code  selection  for  satellite  communication  link  applications. 

Convolutional  constraint  lengths  were  assessed  next  from  the  results  found 
in  [Bogusch,  page  267]  for  rate  1/2,  K=7  and  K=9  coding  with  Viterbi  decoding  and 
soft  quantization.  These  results  indicate  that  constraint  length  9  coding  produces 
only  a  small  performance  improvement  over  constraint  length  7  coding. 

Based  on  these  results  and  a  consideration  of  code  complexity  requirements, 
constraint  length  7  convolutional  coding  was  selected.  Constraint  length  7  coding  has 
approximately  4  times  less  decoding  complexity  than  constraint  length  9  coding.  Con¬ 
straint  9  coding  has  a  larger  burst  error  correction  capability  than  constraint  length 
7  coding;  however,  this  capability  is  small  because  constraint  length  9  coding  only 
increases  code  free-distance  by  2  symbols  (from  10  for  K=7  to  12  for  K=9  (Proakisj). 

The  quantization  that  was  chosen  for  the  convolutional  code  selections  was 
3-bit,  erasure,  and  hard  quantization.  3-bit  soft  quantization  was  selected  for  the  best 
code  performance.  Erasure  quantization  was  selected  for  better  memory  utilization 
but  with  somewhat  degraded  code  performance*.  Hard  quantization  was  selected  for 
the  most  memory  efficient  utilization  with  worst  code  performance.  For  a  description 
of  these  techniques  see  Section  3.1. 

Another  option  in  the  convolutional  code  selections  was  the  number  of  bits 
per  code  symbol.  The  previous  code  selections  have  binary  code  symbols  but  other 
popular  convolutional  code  selections  are  the  multi-bit  dual-k  and  triple-k  convolu¬ 
tional  codes.  These  codes  have  k  bits  per  symbol  and  binary  constraint  lengths  of  2k 
and  3k  respectively.  These  codes  also  have  a  greater  burst  error  correction  capability 
than  binary  convolutional  codes. 

Time  did  not  permit  consideration  of  these  codes.  Their  evaluation  would 
have  required  separate  simulation  development  which  was  spent  instead  on  developing 
Reed- Solomon  code  routines.  Reed-Solomon  codes  were  chosen  instead  of  non-binary 


^Erasure  decisions  are  neutral  demodulation  decisions  determined  for  demodulation  values  that 
fall  below  a  specified  threshold.  They  are  intended  to  prevent  incorrect  demodulation  decisions  that 
would  otherwise  incorrectly  bias  decoding  decisions.  In  fading  conditions,  erasure-decision  decoding 
performance  can  be  quite  good  because  unreliable  demodulation  decisions  of  faded  signal  values  are 
removed.  For  the  best  performance,  erasure  thresholds  are  selected  to  provide  the  best  balance  between 
removing  unreliable  demodulated  decisions  and  providing  good  signal  representation. 
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convolutional  codes  because  they  were  deemed  better  selections  for  same  applications 
that  are  suggested  for  non-binary  convolutional  codes^. 

2.3  REED-SOLOMON  CODES. 

Reed-Solomon  codes  were  chosen  because  they  have  powerful  random  and 
burst  error  correction  properties*.  Reed-Solomon  codes  have  been  shown  to  have  good 
code  performance  with  AWGN  charmel  conditions  but  their  burst  error  correction 
capabilities  also  make  them  good  candidates  for  fading  channel  conditions  with  small 
values  of  ThItq  (smaller  than  100). 

Reed-Solomon  code  parameters  were  selected  by  assessing  code  performance 
results  which  were  derived  during  this  stage  of  the  investigation.  The  results  were  de¬ 
rived  used  a  method  of  analysis  and  simulation  which  is  described  in  Appendix  A.  It  in¬ 
cluded  DPSK  modulation  and  slow  Rayleigh  fading  conditions  with  a  large  TJj/ro  value. 
To  account  for  large  7<j/ro,  the  burst  error  correction  capability  of  codes  was  empha¬ 
sized  to  account  for  small  ThItq  conditions. 

Reed-Solomon  code  rates  were  assessed  from  results  with  various  block-size 
codes.  31-symbol  block  sizes  were  chosen  for  most  of  the  code  comparisons  because 
this  block  size  is  a  practical  one  which  is  used  in  the  Joint  Tactical  Information 
Distribution  System  (JTIDS).  Other  block  sizes  up  to  256  symbols  were  also  assessed. 
In  all  of  these  assessments  and  in  the  evaluations  that  followed,  log2(iV  +  1)  bits  were 
assigned  per  symbol,  where  N  denotes  the  block  size  in  symbols;  this  is  a  conventional 
code  assignment. 

The  code  performance  of  Reed-Solomon  31-block  size  coding  is  shown  in 
Figure  1.  In  these  results,  the  {N,K)  code  variables  signify  the  encoded  symbol  block 
size,  N,  and  the  pre-encoded  symbol  block  size  K\  the  codes  have  code  rates  of  K/N. 
The  results  indicate  that  Reed-Solomon  (31,15)  coding  has  the  best  performance  at 
10“®  BER  but  the  results  also  indicate  that  the  Reed-Solomon  (31,7)  coding  has  close 
to  the  same  performance.  The  results  indicate  that  the  higher  rate  3/4  and  7/8  codes 
have  much  worse  performance. 

^Several  code  sources  suggested  that  Reed-Solomon  coding  was  a  better  outer  code  choice  for  con¬ 
catenated  coding  (see  [Odenwalder,  Forney]) 

*  Reed-Solomon  codes  have  the  largest  possible  minimum  distances  between  code  words  of  any  lineiir 
codes  with  the  same  encoder  input  and  output  block  lengths.  For  a  description  of  Reed-Solomon  codes 
see  [Odenwalder]. 
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Figure  1.  Code  performance  of  Reed-Solomon  (31, K)  coding  with 
Rayleigh  fading  conditions. 


As  in  the  convolutional  coding  results,  the  Reed-Solomon  (31, K)  code  results 
indicate  that  code  performance  improves  and  then  degrades  with  code  rate  reduction. 
The  Reed-Solomon  rate  1/4  coding  performance  curve  has  greater  steepness  than 
that  of  the  higher  rate  codes  because  of  larger  coding  gain.  However,  it  also  has 
larger  EhfNo  requirements  than  the  other  codes  at  high  BER  because  of  a  higher 
decoder  input  BER.  Reed-Solomon  rate  3/4  and  7/8  codes  have  inverted  performance 
characteristics  because  of  weaker  coding  gain. 

Based  on  these  results  and  the  code  rate  results  for  larger  codes,  rate  1/2 
Reed-Solomon  coding  was  selected.  Rate  1/4  coding  has  better  burst  error  correction 
capability  than  rate  1/2  coding  but  rate  1/2  coding  heis  smaller  Ei,/No  requirements, 
particularly  for  larger  block  sizes.  Large  block  size  coding  performance  influenced 
the  code  selection  because  large  and  small  code  selections  of  the  same  code  rate  were 
needed  to  assess  block-size  comparisons  in  the  evaluated  results. 

Rate  3/4  Reed-Solomon  coding  was  selected  in  addition  to  rate  1/2  coding, 
in  part,  because  of  it  has  better  interleaving  memory  utilization.  It  was  also  selected 
because  it  was  found  to  be  a  good  choice  as  an  outer  concatenated  code  selection;  this 
is  addressed  in  the  next  subsection. 

For  a  comparison  of  the  best  code  rate  selections  in  fading  and  benign  con¬ 
ditions,  Reed-Solomon  (31, K)  performance  was  also  derived  with  AWGN  channel  con¬ 
ditions.  These  results,  shown  in  Figure  2,  indicate  that  rate  3/4  coding  has  the  best 
performance  at  10“®  BER.  Rate  1/2  and  rate  7/8  code  performance  is  worse  and 
rate  1/4  code  performance  is  much  worse.  Compared  with  the  results  in  Figure  1, 
these  results  indicate  that  rate  3/4  coding  is  a  better  choice  in  benign  conditions  and 
rate  1/2  or  1/4  coding  are  better  choices  in  fading  conditions.  This  indicates  that 
coding  gain  is  more  important  in  the  stressed  environment  of  fading  conditions  than 
in  benign  conditions. 

Reed-Solomon  block  sizes  were  selected  next  by  comparing  code  performance 
for  rate  1/2  codes  with  block  sizes  that  ranged  from  31  to  256.  These  results,  shown 
in  Figure  3,  indicate  that  increases  in  block  size  improves  code  performance  at  10“® 
BER  but  this  improvement  grows  more  gradually  with  each  increase  in  block  size. 
The  results  also  indicate  that  at  higher  BER,  the  code  performance  of  the  larger 
codes  is  worse  than  that  of  the  smaller  codes. 

Code  performance  improves  at  10~®  BER  with  increases  in  code  size  because 
larger  codes  have  larger  coding  gain.  This  is  seen  by  the  steepness  of  the  performance 
curves  in  Figure  3.  Code  performance  grows  worse  at  high  BER  with  increases  in  code 
size  because  the  larger  codes  have  larger  code  size  and,  consequently,  a  higher  symbol 
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Figure  3.  Code  performance  of  Reed-Solomon  rate  1/2  coding 


error  probability.  Larger  symbols  have  a  higher  symbol  error  probability  because  they 
have  a  higher  probability  of  encountering  a  binary  demodulated  symbol  error^ 

Based  on  these  results,  Reed-Solomon  31  and  256  block  sizes  were  selected. 
A  block  size  of  31  was  selected  because  it  is  found  in  practical  code  selections.  A  block 
size  of  256  was  selected  to  determine  the  interleaving  memory  reduction  from  increases 
in  block  size.  Larger  block  size  codes  have  larger  burst  error  correction  capabilities  so 
256-biock  size  codes  were  expected  to  have  relatively  better  performance  than  31-block 
size  codes  for  smaller  values  of  Th/tq. 

Reed-Solomon  codes  with  block  sizes  smaller  than  31  were  also  considered 
but  such  codes  were  excluded  from  selection  because  their  code  rate  requirements  for 
useful  code  performance  are  too  low  for  this  investigation.  Code  selections  such  as 
Reed-Solomon  (16,2)  or  (14,2)  codes  have  code  rates  that  are  much  smaller  than  1/4 
so  they  have  large  bandwidth  expansions  that  make  them  vulnerable  to  frequency 
selectivity  in  high  data  rate  applications.  These  codes  also  have  relatively  inefficient 
interleaving  memory  utilization^ 

The  quantization  that  was  chosen  for  the  Reed-Solomon  code  selections  was 
erasure  and  hard  quantization.  Erasure  quantization  was  selected  to  favor  code  per¬ 
formance  and  hard  quantization  was  selected  to  favor  interleaving  memory  utilization. 
Multi-bit  soft  quantization  was  not  chosen  because  it  would  have  imposed  large  de¬ 
coding  implementation  requirements  on  the  Reed-Solomon  code  selections. 

2.4  CONCATENATED  CODES. 

Concatenated  codes  were  selected  by  first  identifying  good  concatenated 
code  designs  for  fading  channel  conditions.  This  involved  reviewing  code  sources  to 
identify  concatenated  codes  with  good  code  performance  characteristics  in  AWGN 
conditions^  These  codes  and  variations  of  these  codes  were  then  assessed  in  code  per¬ 
formance  derivations  to  determine  which  codes  are  good  choices  for  fading  conditions. 
The  code  performance  derivations  for  these  assessments  were  conducted  with  the  same 
approach  adopted  in  the  previous  Reed-Solomon  code  performance  assessments  (see 

^With  signal  fading,  the  symbol  error  probability  is  largest  when  the  demodulated  symbols  are 
signal-independent.  It  is  smallest  when  the  demodulated  symbols  are  correlated.  For  this  reason, 
interleaving  of  code  symbols  and  not  binary  demodulated  symbols  was  conducted  for  all  link  evaluations. 
This  maintained  the  correlation  between  demodulated  symbol  in  slow  fading  conditions  and,  thereby, 
minimised  code  symbol  error  probability. 

^However,  as  discussed  previously,  lower  rate  codes  may  be  quite  useful  in  lower  data  rate  links. 

^Concatenated  code  evaluations  with  fading  channel  conditions  were  not  found  in  code  sources. 
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Appendix  A).  As  such,  the  derived  results  had  the  assumption  of  large  Tu/tq.  This 
limited  the  accuracy  of  these  assessments  for  smaller  Th/tq  conditions. 

In  the  next  step,  the  inner  and  outer  codes  which  were  identified  as  good 
choices  were  evaluated  individually  with  a  high-fidelity  link  program  to  determine 
their  performance  at  small  values  of  Tufro.  The  results  of  these  evaluations  were  used 
to  estimate  the  interleaving  memory  requirements  for  the  concatenated  code  selec¬ 
tions  to  determine  with  a  reasonable  degree  of  accuracy  which  codes  have  the  lowest 
interleaving  memory  requirements.  The  codes  with  the  lowest  estimated  memory  re¬ 
quirements  were  then  evaluated  (in  concatenation)  by  the  link  program  to  accurately 
determine  their  interleaving  requirements.  Estimation  of  these  codes  was  required  to 
limit  the  number  of  concatenated  codes  which  that  were  selected  for  code  evaluation. 

The  codes  that  were  initially  identified  from  the  code  sources  were  outer 
Reed-Solomon  codes  with  high  code  rates  and  inner  convolutional  or  Reed-Solomon 
codes  with  lower  code  rates  [Odenwalder,  Forney].  These  codes  (and  variations 
thereof)  were  then  assessed  to  determine  good  code  rate  selections.  Outer  Reed- 
Solomon  coding  and  inner  convolutional  coding  with  DPSK  modulation  and  slow 
Rayleigh  fading  were  chosen  for  these  assessments. 

The  results  of  outer  Reed-Solomon  (31,K)  coding  with  inner  convolutional 
rate  1/2  coding  are  shown  in  Figure  4.  These  results  indicate  that  rate  3/4  and  7/8 
outer  Reed-Solomon  codes  have  better  performance  than  lower  rate  1/2  and  1/4  outer 
Reed-Solomon  codes. 

Based  on  these  and  other  results,  outer  rate  3/4  Reed-Solomon  coding  and 
inner  convolutional  rate  1/2  and  1/3  and  Reed-Solomon  rate  1/2  coding  were  chosen 
for  the  next  stage  of  memory  estimation.  These  code  choices  were  also  made  because 
they  corresponded  to  single-stage  Reed-Solomon  code  selections.  As  such,  their  eval¬ 
uations  were  used  to  derive  concatenated  memory  estimates  and  to  determine  the 
memory  requirements  for  single-stage  coding.  The  estimates  for  these  codes  followed 
the  single-stage  code  evaluations  so  they  are  addressed  after  the  single-stage  results 
in  Section  5.4. 

Besides  the  concatenated  code  selections,  interleaving  for  concatenated  cod¬ 
ing  was  assessed  to  determine  the  best  allocation  of  inner  and  outer  interleaving  re¬ 
sources  for  minimizing  combined  memory  requirements.  This  required  assessing  the 
effects  of  interleaving  distributions  on  Tu/tq  code  performance  and  interleaving  mem¬ 
ory  utilization.  From  these  assessments,  large  inner  interleaving  with  much  smaller 
outer  interleaving  was  deemed  the  most  memory  and  delay  efficient  choice. 
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Figure  4.  Code  performance  of  concatenated  Reed-Solomon  (31, K)  outer 
coding  and  convolutional  rate  1/2  inner  coding. 
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Large  inner  interleaving  was  selected  because  it  produces  the  best  code  per¬ 
formance;  it  provides  diversity  to  both  inner  and  outer  codes^.  Small  outer  interleav¬ 
ing  was  selected  because  it  improves  outer  code  performance  by  dispersing  naturally 
bursty  errors  from  inner  decoding.  Since  the  inner  interleaving  span  was  chosen  much 
larger  than  the  outer  interleaving  span,  only  the  inner  interleaving  requirements  were 
included  in  the  results. 

Besides  these  selections,  convolutional  interleaving  was  selected  for  inner 
interleaving  because  it  is  relatively  memory  and  delay  efficient  (it  was  also  selected  for 
single-stage  coding).  Block  interleaving  was  selected  for  outer  interleaving  because  it 
permitted  freedom  in  selecting  row  and  column  configurations.  Block  interleaving  is 
far  less  memory  efficient  than  convolutional  interleaving  but  this  did  not  matter  since 
it  had  negligible  size  in  comparison  with  the  inner  interleaver. 

The  freedom  in  selecting  block  interleaving  configurations  was  important 
because  it  permitted  selecting  useful  interleaver  configurations  that  would  otherwise 
be  suboptimal  with  convolutional  interleaving.  In  particular,  block  interleaver  config¬ 
urations  were  selected  with  more  rows  than  columns;  this  is  discussed  in  Section  3.3. 
Comparable  row  and  maximum  register  selections  in  a  convolutional  interleaver  would 
have  resulted  in  bursty  distributions  of  symbol  errors  and  degraded  code  performance. 


^Inner  interleaving  haa  worse  memory  utilisation  than  outer  interleaving  because  it  includes  inner 
code  redundancy.  However,  this  disadvantage  is  small  in  comparison  with  the  advantage  it  has  in 
minimising  Tu/tq  with  better  code  performance. 
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SECTION  3 


COMMUNICATION  LINK  EVALUATION  PROGRAM 


This  section  addresses  the  communication  link  program  that  was  used  to 
evaluate  coding  performance.  It  is  organized  in  three  subsections  with  the  first  sub¬ 
section  providing  an  overview  of  the  evaluated  link  components.  This  is  followed  by  a 
detailed  description  of  the  simplified  Reed-Solomon  code  model.  The  last  subsection 
describes  how  unspecified  link  parameters,  such  as  data  rate  and  interleaver  configu¬ 
rations,  were  selected. 


3.1  OVERVIEW  OF  EVALUATED  LINK  COMPONENTS. 


The  computer  program  used  to  evaluate  code  performance  included  con¬ 
volutional  and  Reed-Solomon  coding,  convolutional  and  block  interleaving,  DPSK 
modulation,  and  slow,  flat  Rayleigh  fading  channel  conditions.  For  concatenated  code 
evaluations,  it  was  configured  as  shown  in  the  link  layout  of  Figure  5.  Outer  coding 
and  interleaving  stages  were  omitted  in  single-stage  code  evaluations. 

All  of  the  link  components  were  simulated  with  explicit  models  of  actual 
system  components  except  for  the  Reed-Solomon  code  components.  Reed-Solomon 
coding  was  evaluated  with  simulated  and  simplified  modeling.  The  Reed-Solomon  sim¬ 
ulation  model  was  used  for  evaluating  small  Reed-Solomon  (15,7)  codes  and  the  Reed- 
Solomon  simplified  model  was  used  to  evaluate  larger  codes,  Reed-Solomon  (31,23) 
and  (31,15)  or  larger.  The  simplified  model  was  used  in  these  evaluations  because  it 
provided  accurate  and  relatively  fast  link  evaluations. 

The  accuracy  of  the  simplified  Reed-Solomon  code  model  was  determined 
by  code  performance  comparisons  with  the  simulated  Reed-Solomon  code  model.  This 
comparison  and  a  description  of  the  simplified  code  model  are  addressed  in  the  next 
subsection.  Discussions  of  the  simulated  Reed-Solomon  code  model  can  be  found  in 
[Feldman]. 

Convolutional  coding  was  evaluated  with  binary  rate  1/2  and  1/3,  constraint 
length  7  code  designs.  It  had  Viterbi  decoding  and  was  configured  for  storing  decoder 
input  paths  over  32  bits  prior  to  making  decoding  decisions.  A  good  description  of 
convolutional  coding  and  Viterbi  decoding  can  be  found  in  [Bogusch]  and  [Proakisj. 
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Figure  5.  Link  layout  for  the  evaluation  program  with  concatenated 


Convolutional  and  block  interleaving  were  evaluated  with  code  symbol  pro¬ 
cessing.  The  convolutional  interleaver  processed  single-stage  and  inner  concatenated 
code  symbols  and  the  Block  interleaving  processed  outer  concatenated  code  symbols. 
The  configurations  selected  for  these  interleavers  are  addressed  in  Section  3.3.  A  good 
description  of  convolutional  and  block  interleaving  can  be  found  in  [Bogusch]. 

Code  symbol  conversion  accompanied  Reed-Solomon  coding  to  permit  a  bit- 
synchronized  interface  between  the  non-binary  Reed-Solomon  code  symbols,  binary 
DPSK  modulation  symbols,  and  binary  convolutional  symbols.  It  was  evaluated  using 
two  conversion  arrays  with  bit  sizes  equal  to  the  least-common-multiple  of  the  conver¬ 
sion  input-  and  output-symbol  bit  sizes.  It  operated  by  writing  symbols  into  one  array 
while  reading  symbols  out  of  a  second  array  that  contained  the  previous  block  of  input 
symbols.  Because  of  the  array  sizes,  symbols  filled  one  array  in  bit-synchronization 
with  symbols  being  emptied  from  the  other  array.  After  each  complete  symbol  input 
and  output,  the  arrays  were  switched  for  the  next  block  of  input  and  output. 

DPSK  modulation  and  demodulation  were  evaluated  with  differential  en¬ 
coding  and  sampled  noise  and  signal  scintillation.  The  demodulator  included  inphase 
and  quadrature  dot-product  signal  processing.  Frequency  and  time  tracking  were  not 
included  because  tracking  noise  and  potential  loss  of  tracking-lock  would  only  have 
clouded  code  performance  assessments.  A  good  description  of  DPSK  modulation  can 
be  found  in  [Bogusch]  and  [Proakisj. 

The  sampled-signal  model  in  the  DPSK  modem  was  evaluated  with  slow,  flat 
fading  channel  conditions.  Inphase  and  quadrature  signal  fading  samples  were  com¬ 
puted  as  the  double-pole  filtered  output  of  independent  white-Gaussian  noise  samples. 
Decorrelation  time,  Tq,  was  defined  at  the  time-offset  at  which  correlated  power  is  a 
1/e  fraction  of  peak  power.  A  good  description  of  the  channel  model  can  be  found  in 
[Bogusch]. 

Quantization  was  evaluated  following  DPSK  demodulation.  It  included  ei¬ 
ther  hard,  erasure,  or  3-bit  soft  quantization. 

Hard  quantization  assigned  two  quantization  values.  One  value  was  assigned 
for  demodulation  values  that  was  larger  than  zero  and  another  quantization  value  to 
demodulation  values  that  were  smaller  than  zero  (for  maximum-likelihood  decisions). 
Logic  0  was  assigned  for  a  positive  demodulation  value  and  a  logic  1  was  assigned  for 
a  negative  demodulation  value. 

Erasure  quantization  was  conducted  with  similar  logic  0  and  1  assignments; 
however,  it  also  included  erasure  assignments  for  demodulation  values  that  fell  within 
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the  absolute  value  of  an  erasure  threshold.  Erasure  quantization  decisions  were  made 
according  to  the  following  algorithm 

d  >7;,  /  =  1 

-T,  <  d<T,,  I  =  E  (1) 

d  <  -Te,  /  =  0 

where  d  denotes  the  demodulation  value  as  normalized  by  its  average  absolute  value, 
Tf  denotes  the  erasure  threshold,  and  /  denotes  the  quantization  value.  The  erasure 
threshold  selections  are  addressed  in  Section  5.2. 

Three-bit  soft  quantization  differed  from  hard  quantization  and  erasure 
quantization  by  assigning  more  than  two  non-neutral  quantization  values.  It  assigned 
four  quantization  values  for  positive  demodulation  values  and  four  quantization  values 
for  negative  demodulation  values  2M:cording  to  the  following  algorithm 

'  =  12”  .  0  < '  <  2*  - 1  •  (2) 

Here  /  denotes  the  quantization  value,  Q  denotes  the  number  of  quantization  bits  per 
quantization  value  (Q  equals  three  for  3-bit  quantization),  d  denotes  the  normalized 
demodulation  value,  and  Fq  denotes  the  quantization  scale  factor.  The  quantization 
scale  factor  selection  is  addressed  in  Section  5.2. 

The  square  brackets  of  this  algorithm  denote  an  integer  operation.  Conse¬ 
quently,  values  of  d  less  than  -1.0  or  greater  than  1.0  were  clipped  at  the  smallest  and 
largest  possible  values  of  /  respectively.  Quantization  values  between  0  and  2*^/2  —  1 
corresponded  to  logic  0  decisions,  with  the  greatest  weighting  assigned  to  0.  Quan¬ 
tization  values  between  2^/2  and  2^  —  1  corresponded  to  logic  1  decisions,  with  the 
greatest  weighting  assigned  to  2^  —  1. 

In  link  with  Reed-Solomon  coding  and  erasure  quantization,  Reed-Solomon 
symbol  conversion  of  erasure  quantization  symbols  was  conducted  differently  than  in 
the  standard  symbol  conversion.  In  these  cases,  Reed-Solomon  symbols  were  assigned 
an  erasure  for  any  occurrence  of  an  erasure  in  the  symbols  being  converted  to  a  code 
symbol. 


3.2  SIMPLIFIED  REED-SOLOMON  MODELING. 


The  simplified  model  for  Reed-Solomon  coding  was  developed  with  similar 
coding  assumptions  used  in  analytical  derivations  of  approximate  Reed-Solomon  code 
performance  (see  (Odenwalder,  Hauptschein)  or  Appendix  A).  However,  unlike  the 
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analytical  derivations,  the  simplified  code  model  was  used  to  accurately  evaluate  any 
fading  conditions.  This  is  because  it  was  part  of  the  Monte-Carlo  communication  link 
program. 

The  simplified  encoder  was  evaluated  with  two  arrays.  The  first  array  re¬ 
ceives  a  block  of  pre-encoded  data  and  the  second  array  writes  out  the  received  data 
with  an  appended,  fake  code  parity.  The  simplified  decoder  compares  the  number  of 
errors  and  erasures  it  receives  in  a  block  of  encoded  symbols  and  makes  the  decision 
to  correct  or  not  to  correct  the  symbols. 

The  simplified  decoder  was  configured  as  an  inverse  of  the  simplified  encoder. 
It  receives  encoded  symbols  in  an  input  array  while  writing  out  decoded  symbols  from  a 
second  array.  Input  and  output  symbols  are  bit-synchronized  so  that  encoded  symbols 
fill  one  block  array  at  the  same  bit-period  that  decoded  symbols  are  fully  emptied 
from  the  other  block  array.  Upon  receiving  a  complete  block  of  encoded  symbols  and 
emptying  a  complete  block  of  decoded  symbols,  the  decoder  decides  whether  to  correct 
or  to  pass  the  data  portion  of  its  received  symbols. 

The  simplified  decoder  makes  the  decision  to  correct  or  pass  encoded  sym¬ 
bols  by  comparing  the  number  of  errors  and  erasures  it  receives  using  the  same  algo¬ 
rithm  found  in  actual  Reed-Solomon  decoders.  This  algorithm  is 

If2n  +  m<D  =>■  Correct  Symbols 

Otherwise  =>■  Pass  Symbols  Uncorrected  '  ' 

where  n  and  m  denote  the  number  of  received  symbol  errors  and  erasures,  respectively, 
within  a  block  of  encoded  data.  D  denotes  the  minimum  code  distance  which  equals 
the  number  of  symbols  in  a  block  of  encoded  symbols,  N,  plus  one  minus  the  number 
of  symbols  in  a  block  of  pre-encoded  symbols,  K.  The  simplified  decoder  computes 
the  errors  it  receives  by  comparing  received  symbols  with  encoded  symbols  that  are 
regenerated  at  decoding. 

The  accuracy  of  the  simplified  decoder  depended  on  the  similarity  between 
its  error  count  and  the  estimated  error  count  of  an  actual  Reed-Solomon  decoder.  The 
error  counts  differ  when  an  actual  decoder  makes  an  incorrect  block  symbol  correction; 
this  is  denoted  as  a  misdecode.  When  a  misdecode  occurs,  an  actual  decoder  produces 
more  errors  on  average  than  would  occur  in  the  simplified  decoder.  This  is  because 
an  actual  decoder  tends  to  produce  more  symbol  errors  from  a  misdecode  than  the 
simplified  decoder  produces  with  the  same  block  of  received  symbols*. 

*The  simplified  decoder  makes  a  decision  to  pass  symbols  uncorrected  when  a  misdecode  would  have 
occurred  in  an  actual  decoder.  It  makes  this  decision  because  more  than  0/2  errors  occur  during  a 
misdecode  (see  Equation  3). 


The  similarity  between  the  simplified  decoder  and  an  actual  decoder  depends 
on  the  ratio  of  misdecodes  to  correct  error  decisions  in  an  actual  decoder.  This 
probability  has  been  determined  in  various  code  sources  [Feldman,  Jennings]  and 
shown  to  decrease  with  decreases  in  code  rate  and  increases  in  block  size.  From  this 
relationship,  the  accuracy  of  the  simplified  code  model  could  be  assumed  for  any  Reed- 
Solomon  code  with  a  smaller  code  rate  or  a  larger  block  size  than  a  code  which  was 
already  proven  to  be  accurately  approximated. 

With  the  objective  of  finding  the  smallest  codes  which  could  are  accurately 
approximated  by  simplified  code  model,  the  BER  performance  of  the  simplified  code 
model  was  compared  with  that  of  the  simulated  code  model  using  Reed-Solomon 
(31,15)  and  (31,23)  codes.  These  codes  were  selected  because  they  have  the  small¬ 
est  block  size,  31,  that  was  evaluated  in  analytical  derivations  of  approximate  code 
performance  [Odenwalder,  Hauptscheinj.  Slow  fading  channel  conditions  with  small 
Til/ To  were  included  in  the  accuracy  evaluations  to  account  for  the  same  conditions 
planned  for  the  code  performance  evaluations. 

The  results  of  the  Reed-Solomon  (31,15)  code  evaluations  are  shown  in 
Figure  6.  These  results  indicate  that  simplified  modeling  performance  is  close  to 
that  of  simulated  modeling  performance  but  a  performance  deviation  occurs  at  high 
BER  with  Til/ To  of  10.  A  comparable  performance  deviation  was  not  found  between 
comparisons  of  simplified  and  simulated  performance  comparisons  with  benign  chan¬ 
nel  conditions.  Consequently,  the  performance  derivation  appears  to  be  the  result  of 
excessively  bursty  errors  at  high  BER. 

These  results  indicate  that  Reed-Solomon  (31,15)  coding  can  be  accurately 
evaluated  with  the  simplified  coding  model  over  a  wide  range  of  BER  and  Tu/tq. 
In  particular,  Reed-Solomon  (31,15)  coding  can  be  evaluated  with  virtually  no  inac¬ 
curacy  at  BER  of  10"®;  this  was  the  BER  needed  for  single-stage  and  outer  con¬ 
catenated  coding.  For  higher  BER  near  10"*,  needed  for  inner  concatenated  coding, 
Reed-Solomon  (31,15)  can  also  be  evaluated  relatively  accurately.  In  this  case,  the 
performance  deviation  between  simplified  and  simulated  performance  is  about  1/4  dB. 

Based  on  this  assessment,  the  simplified  code  model  was  chosen  to  evaluate 
Reed-Solomon  (31,15)  coding  with  single-stage  and  concatenated  code  configurations. 
Because  lower  rate,  larger  codes  are  ensured  to  be  more  accurately  approximated 
by  the  simplified  code  model,  the  simplified  model  wais  also  used  to  evaluate  Reed- 
Solomon  (255,127)  and  (255,191)  codes. 

The  results  of  Reed-Solomon  (31,23)  code  comparisons  are  shown  next  in 
Figure  7.  These  results  indicate  that,  as  expected  for  a  higher  rate  code,  Reed- 
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Figure  6.  Evaluation  of  simplified  modeling  with  Reed-Solomon  (31,15) 
coding. 
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Figure  7. 


Evaluation  of  simplified  modeling  with  Reed-Solomon  (31,23) 
coding. 
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Solomon  (31,23)  is  less  accurately  approximated  than  Reed-Solomon  (31,15)  coding. 
Reed-Solomon  (31,23)  coding  is  less  accurate  at  high  BER  with  Tu/tq  of  10  and  over 
the  entire  range  of  BER  for  Tjj/ro  of  1.  In  the  latter  case,  the  performance  deviation 
is  approximately  1/2  dB. 

These  results  suggest  that  Reed-Solomon  (31,23)  coding  can  be  evaluated 
accurately  with  the  simplified  code  model  but  only  over  a  restricted  range  of  BER  and 
Tiifro.  Specifically,  Reed-Solomon  (31,23)  code  performance  can  be  accurately  evalu¬ 
ated  with  the  simplified  model  at  low  BER  (around  10~®)  with  the  exception  of  when 
Tu/tq  is  close  to  one.  Based  on  this  assessment,  the  simplified  code  model  was  chosen 
to  evaluate  Reed-Solomon  (31,23)  coding  in  single-stage  or  outer  concatenated  code 
configurations  and  with  Th/tq  larger  than  one^ 


3.3  SELECTION  OF  UNSPECIFIED  LINK  PARAMETERS. 


Following  the  initial  coding,  interleaving,  and  modulation  selections,  several 
communication  link  parameters  remained  unspecified  prior  to  the  link  evaluations. 
These  parameters  were  data  rate,  interleaver  configurations,  tq,  EbfNo,  and  the  num¬ 
ber  of  bits  needed  for  the  link  evaluations. 

Ebf  No  was  specified  in  anticipation  of  the  expected  BER  and  tq  was  selected 
as  one  second.  However,  the  remaining  parameters  were  selected  to  ensure  several 
requirements. 

The  data  rate  was  selected  to  accurately  reflect  a  high  data  rate  links  with 
slow  fading  channel  conditions.  The  interleaver  configurations  were  selected  for  the 
best  code  performance.  The  number  of  bits  processed  in  link  evaluations  were  selected 
to  provide  accurate  BER  statistics  and  to  limit  the  length  and,  consequently,  the 
time  required  for  link  evaluation.  The  data  rate  and  interleaver  symbol  sizes  were  also 
limited  because  they  influenced  the  number  of  bits  required  for  link  evaluation. 

Interleaver  configurations  were  selected  first  because  they  influenced  the 
data  rate  and  the  munber  bits  required  for  link  evaluations.  For  single-stage  cod¬ 
ing,  convolutional  interleaving  row  and  maximum  register  sizes  were  selected  for  the 
best  code  performance  according  to  interleaver  evaluations  that  are  addressed  in  Sec¬ 
tion  5.1.  These  selections  depended  on  the  type  of  code  and  the  Tu/tq  selection. 

^Reed-Solomon  (31,23)  coding  was  also  evaluated  by  the  simplified  code  model  with  Tufro  of  1 
and  with  inner  Reed-Solomon  (31,23)  concatenated  coding.  However,  these  evaluations  proved  that 
Reed-Solomon  (31,23)  was  a  bad  code  choice  for  small  Th/tq  conditions  and  inner  coding. 
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With  convolutional  coding,  row  sizes  were  selected  anywhere  between  10 
and  50.  With  Reed-Solomon  coding,  row  sizes  were  selected  equal  to  the  number  of 
symbols  in  the  code  block.  The  maximum  register  sizes  were  then  selected  to  satisfy 
the  row  and  Th/tq  selections.  These  selections  are  defined  by  Equation  8  of  Section  5.1. 

For  concatenated  coding,  outer  block  interleaver  configurations  were  selected 
for  the  best  outer  code  performance.  These  configurations  were  selected  with  their 
number  of  rows  equal  to  the  number  of  symbols  in  the  outer  Reed-Solomon  code  block. 
The  number  of  interleaver  columns  was  selected  as  ten  for  an  interleaver  span  which 
was  ten  times  that  of  the  outer  code  block  size.  This  ensured  adequate  diversity  to 
correct  a  block  of  inner  decoded  errors. 

Inner  convolutional  interleaving  configurations  were  subsequently  selected 
for  the  best  inner  code  performance  and  for  a  time-span  that  was  ten  times  larger  than 
that  of  the  block  interleaver.  The  convolutional  interleaving  span  was  selected  to  be 
much  larger  than  the  block  interleaving  span  to  ensure  that  convolutional  interleaving 
provided  the  only  appreciable  signal  fading  diversity.  This  was  required  for  the  lowest 
inner  and  outer  interleaving  requirements  (see  Section  2.4). 

The  data  rate  (user  bit  rate)  was  computed  next  because  it  has  to  satisfy 
interleaver  configuration  and  T^j/tq  interleaving  span  selections.  It  was  computed 
from  the  interleaving  requirements  by  dividing  the  interleaver  span  in  user  bits  by  the 
interleaver  span  in  seconds.  The  equation  for  this  computation  is 

tid  =  - - 

dil 

Here  nrov>  denotes  the  number  of  interleaver  rows,  rirtg  denotes  the  symbol  size  of 
the  largest  interleaver  register,  n  denotes  the  number  of  bits  per  code  symbol  (single- 
stage  or  inner  code),  r  denotes  the  code  rate  (single-stage  or  concatenated),  and  Tn 
denotes  the  interleaver  span  in  seconds.  Since  tq  was  chosen  as  one  second,  Th/tq  was 
substituted  for  Tu. 

In  addition  to  satisfying  interleaver  selections,  the  data  rate  also  had  to  sat¬ 
isfy  requirements  for  accurately  modeling  high  data  rate,  slow  fading  link  conditions. 
To  satisfy  these  requirements,  a  general  data  rate  requirement  was  established  and 
used  to  determine  whether  the  data  rate  computed  in  Equation  4  was  adequate  for 
aMTcurately  modeling  high  data  rate  conditions. 

The  general  data  rate  requirements  was  determined  by  conducting  link  eval¬ 
uations  with  different  data  rates  to  determine  the  data  rate-to-ro  ratio  at  which  code 
performance  deviates  from  a  constant  high  data  rate  value.  Below  this  value,  perfor¬ 
mance  is  altered  by  factors  such  as  fast  fading  signal  variation  over  symbol  periods 
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and  added  time-diversity  from  small  code  time-span-to-To  ratios.  The  results  of  these 
evaluations  indicated  that  modulated  time  periods  must  be  smaller  than  about  one 
thirtieth  of  tq  to  accurately  model  high  data  rate  link  conditions.  These  results  agree 
with  a  similar  study  of  DPSK  modulation  in  [Bogusch,  page  119]. 


Based  on  these  results,  the  data  rate  required  for  ensuring  accurate  evalua¬ 
tion  of  high  data  link  conditions  was  defined  as 

30r 
To 


Rd  > 


(5) 


where  Rd  denotes  the  data  rate  and  r  denotes  the  code  rate  (single-stage  or  concate¬ 
nated).  In  the  comparisons  of  this  data  rate  requirement  with  that  of  Equation  4,  it 
turns  out  that  Equation  5  was  satisfied  for  all  link  selections. 


The  number  of  user  bits  required  for  the  link  evaluations  was  chosen  last 
because  this  value  is  a  function  of  the  data  rate.  For  accurate,  minimum  length  link 
evaluations,  the  number  of  bits  were  selected  to  accumulate  approximately  500  or 
more  decoded  errors  and  to  ensure  that  the  evaluations  spanned  500  or  more  Tq.  This 
value  was  computed  as 

N  =  min  ,  500RdTo^  (6) 

where  BER  denotes  estimated  BER  and  Rd  denotes  the  data  rate  in  bits  per  second. 
It  turns  out  that,  for  most  of  the  link  evaluations,  500  tq  spans  was  the  dominant 
requirement  in  this  equation  because  the  data  rate  was  typically  very  large. 
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SECTION  4 


DEFINITIONS  OF  INTERLEAVER  MEMORY  AND  DELAY 


Following  the  code  performance  evaluations  interleaving  memory  require¬ 
ments  were  converted  from  Tu  / Tq,  code  rate,  and  quantization  parameters  and  inter¬ 
leaving  delay  requirements  were  converted  from  Tufro  selections. 

This  section  addresses  the  formulas  that  were  used  to  translate  Tufro  and 
code  parameters  into  convolutional  interleaving  requirements.  It  is  organized  in  three 
subsections  with  the  first  subsection  providing  a  formulation  of  the  interleaving  mem¬ 
ory  conversion.  The  second  subsection  addresses  the  interleaving  memory  savings 
that  were  included  from  combining  symbols  with  erasure  quantization.  The  third 
subsection  defines  the  interleaving  delay. 


4.1  INTERLEAVING  MEMORY. 

Convolutional  interleaving  memory  requirements  were  defined  as  1/2  the 
product  of  the  interleaving  span,  in  seconds,  and  the  sum  of  the  interleaver  and  dein¬ 
terleaver  bit  rates.  This  definition,  given  in  Equation  7,  includes  separate  bit  rates 
for  interleaving  and  deinterleaving  to  account  for  differences  in  interleaver  and  dein¬ 
terleaver  symbol  sizes. 

M=^Tu{Ru  +  Rau)  bits  (7) 

where  Tu  denotes  the  interleaving  span,  Ru  denotes  the  interleaver  bit  rate  and  Rdu 
denotes  the  deinterleaver  bit  rate. 

Equation  7  is  not  a  convenient  formulation  of  interleaving  memory  require¬ 
ments,  however.  Instead,  memory  requirements  are  better  defined  directly  in  terms  of 
the  user  bit  rate.  For  this,  memory  requirements  were  reformulated  by  first  defining 
Ru  and  Rju  in  terms  of  the  user  bit  rate. 

Ru  is  proportional  to  the  user  bit  rate  by  the  inverse  code  rate.  It  equals 

Rii  =  (8) 

where  R^  denotes  the  user  bit  rate  and  r  denotes  the  code  rate  (single-stage  or  con¬ 
catenated). 


30 


Rdii  is  related  to  the  user  bit  rate  by  the  inverse  code  rate  and  the  quanti¬ 
zation.  It  equals 

Rdii^Rd-*^  (9) 

r  n 

where  nq  denotes  the  number  of  bits  in  a  pre-decoded  symbol  (quantized)  and  n 
denotes  the  number  of  bits  in  an  encoded  symbol. 

Incorporating  the  data  rate  definitions  of  Equations  8  and  9  in  the  memory 
definition  of  Equation  7,  interleaving  memory  was  redefined  as 

M  =  ^(1  +  bits  .  (10) 

£r  n 

Although  Equation  10  conveniently  relates  the  user  data  rate  to  memory 
requirements,  it  was  further  modified  to  define  interleaving  memory  requirements  in 
more  general  units  of  measurement  than  bits.  Equation  10  was  modified  to  define 
memory  requirements  in  terms  of  tq  units  for  interleaving  span  compatibility  with 
Th/tq  selections  in  the  results;  this  avoided  unnecessary  memory  dependence  on  Tq. 
Equation  10  was  also  modified  to  define  memory  requirements  in  terms  of  Rj  units  to 
remove  unnecessary  memory  dependence  on  the  specific  data  rate. 

The  resulting  memory  equation  is 

M  =  — ;^(1 -h  — )  RdTo  units.  (ll) 

To  2r  n 

This  equation  was  used  to  compute  the  memory  requirements  in  the  results. 

For  an  example  equal  to  how  Equation  11  was  used,  consider  convolutional 
rate  1/2  coding  with  Viterbi  decoding  and  3-bit  soft  quantization.  This  code  has  r 
equal  to  1/2,  n  equal  to  1  because  it  is  a  binary  code,  and  nq  equal  to  3  because  it 
has  3-bit  quantization.  If  Tu/tq  of  10  is  chosen,  the  convolutional  code  has  a  memory 
requirement  equal  to  10  •  (1  -t-  3)  =  40  Rdfo  units. 

Next,  consider  Reed-Solomon  (31,15)  coding  with  erasure  quantization.  This 
code  has  r  equal  to  15/31  and  n  equal  to  5  because  the  Reed-Solomon  codes  were 
selected  with  log2(Ar  -|-  1)  bits  per  symbol,  nq  for  this  code  is  equal  to  6  because  it 
has  an  extra  bit  for  a  symbol  erasure.  If  Tu/tq  of  10  is  also  chosen,  the  Reed-Solomon 
code  has  a  memory  requirement  equal  to  10  •  ^  •  (1  +  |)  =  22.7  RdTo  units. 

Besides  illustrating  memory  computation,  these  examples  indicate  the  ben¬ 
efit  of  more  efficient  memory  utilization.  Both  codes  in  these  examples  have  nearly 
the  same  code  performance,  with  16  dB  to  17  dB  EhfNo  requirements  for  10"®  BER. 
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However,  the  Reed-Solomon  code  has  much  smaller  memory  requirements  than  the 
convolutional  code  because  it  uses  only  one  1  extra  bit  in  quantizing  5-bit  symbols. 
The  convolutional  code  uses  2  extra  bits  in  quantizing  1-bit  symbols. 

The  interleaving  memory  requirements  for  all  of  the  code  rate  and  code 
quantization  selections  are  tabulated  in  Appendix  B  for  reference.  These  requirements 
are  normalized  as  functions  of  TIj/tq  to  allow  convenient  conversion  to  RdTo  units  for 
any  Tu  / tq  selection. 

4.2  DEINTERLEAVER  MEMORY  SAVINGS  FROM  COMBINING 
ERASURE  QUANTIZED  SYMBOLS. 

In  the  last  example  of  the  previous  subsection,  erasure  quantization  was 
found  to  be  relatively  memory  efficient  since  it  only  required  one  extra  bit  to  represent 
an  erased  symbol  value.  This  is  not  the  most  memory  efficient  way  to  represent 
an  erased  symbol,  however.  An  erasure  represents  only  one  symbol  value  but  a  bit 
provides  representation  for  two  values. 

An  erasure-quantized  symbol  with  n  pre-quantized  bits  has  2"  possible  logic 
values  (0  and  1  values)  and  one  possible  erasure  value.  However,  when  represented 
by  n  -t- 1  bits,  the  symbol  has  2"‘*'^  possible  represented  values.  This  is  more  than  1/3 
the  number  of  symbol  values  that  are  needed  to  represent  the  symbol. 

A  more  efficient  method  of  representing  erasure  symbols  is  to  assign  bits 
after  combining  the  symbols.  To  illustrate  this,  consider  a  pre-quantized  symbol  with 
two  bits.  If  after  erasure  quantization  two  of  these  symbols  are  combined  then  the 
total  number  of  symbol  values  is  25.  Five  bits  are  required  to  represent  these  symbols 
but  6  bits  would  be  required  if  the  symbols  were  not  combined.  This  translates  to  a 
20  percent  savings  in  deinterleaver  memory. 

To  determine  what  memory  savings  from  erasure-symbol  combining  to  use 
for  adjusting  non-combined  memory  requirements,  deinterleaving  memory  require¬ 
ments  for  each  code  size  selection  with  many  symbol  combinations  were  first  computed. 
This  required  using  a  general  formula  for  the  memory  requirements  to  expedite  the 
memory  computation.  The  equation  used  for  these  computations  was 

=  — N(rn) — 

where  denotes  the  ratio  of  deinterleaver  memory  requirements  with  erasure-symbol 
combining  to  the  memory  requirements  without  erasure-symbol  combining.  N  denotes 


32 


the  number  of  combined  symbols  and  n  denotes  the  number  of  bits  per  symbol  prior 
to  erasure  quantization  (or  per  encoded  symbol) . 

Equation  12  was  derived  by  taking  the  ratio  of  the  niunber  of  bits  required 
for  symbol  combining  to  the  number  of  bits  required  without  symbol  combining.  The 
bit  requirement  for  combined  symbols  was  determined  as  the  rounded-up  integer  value 
of  the  base-2  log  of  the  total  number  of  possible  symbol  values.  The  total  number  of 
symbol  possibilities  was  determined  as  the  ^’th  power  of  2”  +  1  values  per  symbol. 

Evaluations  of  Equation  12  indicated  that  deinterleaver  memory  require¬ 
ments  fluctuate  but,  on  average,  decrease  with  increases  in  N.  The  evaluations  also 
indicated  that  deinterleaver  memory  requirements  asymptotically  approaches  a  min¬ 
imum  value  as  N  becomes  large.  Unfortunately,  large  values  of  N  impose  a  large 
computational  burden  on  deinterleaving  since  each  deinterleaver  input  or  output  re¬ 
quires  adding  a  symbol  to  or  extracting  a  symbol  from  a  block  of  combine'^  symbols. 
Fortunately,  however,  the  evaluations  indicated  that  memory  reduction  r..pidly  ap¬ 
proaches  a  minimum  value  with  increases  in  N.  This  meant  that  choosing  relatively 
small  values  for  N  would  still  provide  good  a  reduction  in  memory  requirements. 

Based  on  these  evaluations,  ten  erasure  combined  symbols  were  selected 
for  each  code  size  selection.  The  deinterleaver  memory  ratio  used  to  adjust  memory 
requirements  for  convolutional  coding  (with  n  of  1)  is  0.80.  The  deinterleaver  memory 
ratio  for  Reed-Solomon  31-biock  size  coding  (with  n  of  5)  is  0.85.  The  deinterleaver 
memory  ratio  for  Reed-Solomon  255-block  size  coding  (with  n  of  8)  is  0.90.  Ezxh 
reduction  is  within  about  one  percent  of  its  minimum  value. 

The  deinterleaver  memory  ratios  listed  here  were  used  to  adjust  interleaving 
memory  requirements  defined  in  Equation  11  by  scaling  nq/n  of  Equation  11.  For 
these  adjustments,  nq  was  assigned  as  value  of  n  +  1  to  include  the  extra  bit  needed 
for  storing  erasure  without  combining. 


4.3  INTERLEAVING  DELAY. 

Convolutional  interleaving  delay  requirements  were  defined  as  the  interleav¬ 
ing  time-span.  Rather  than  defining  interleaving  delay  in  seconds,  however,  it  was 
defined  in  units  of  tq  to  conveniently  permit  direct  delay  translation  of  Tu/tq  selections 
in  the  results.  The  interleaving  delay  was  defined  as 

T- 

D  =  —  To  units  .  (13) 

^0 
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SECTION  5 


RESULTS  AND  OBSERVATIONS  OF  LINK  EVALUATIONS 


This  section  presents  code  performance  results  of  the  link  evaluations  and 
the  corresponding  interleaving  memory  and  delay  requirements.  This  section  also  in¬ 
cludes  evaluations  of  convolutional  interleaver  configurations,  evaluations  of  erasure 
quantization  thresholds,  and  estimations  of  interleaving  memory  requirements  for  con¬ 
catenated  codes. 

This  section  is  organized  in  five  subsections  with  interleaver  evaluations 
addressed  first.  This  is  followed  by  erasure  threshold  evaluations,  single-stage  coding 
results,  memory  estimates  for  concatenated  codes,  and  concatenated  coding  results. 

5.1  CONVOLUTIONAL  INTERLEAVER  EVALUATIONS. 


Convolutional  interleaver  configurations  were  evaluated  to  determine  the  in¬ 
terleaver  configurations  that  produce  the  best  code  performance.  These  configurations 
were  then  used  in  the  code  performance  evaluations  which  followed.  The  interleaver 
evaluations  were  necessary  because  code  performance  is  sensitive  to  interleaver  con¬ 
figurations  when  Th/tq  is  smaller  than  100. 

The  interleaver  evaluations  were  conducted  by  evaluating  code  performance 
with  different  interleaver  configurations  and  then  choosing  the  configurations  that  cor¬ 
responded  to  the  lowest  BER.  Different  codes  and  different  ThItq,  and  EtfNo  values 
were  chosen  for  these  evaluations  to  assess  how  the  best  interleaver  configurations  de¬ 
pend  on  code  and  link  parameters.  Based  on  these  assessments,  relationships  between 
the  interleaver  configurations  and  code  and  link  parameters  were  established.  These 
relationships  were  used  to  select  interleaver  configurations  for  all  of  the  code  and  link 
parameter  selections  in  the  link  evaluations. 

Interleaver  evaluations  were  assessed  from  both  convolutional  and  Reed- 
Solomon  code  evaluations.  The  interleaver  evaluations  with  convolutional  coding  were 
assessed  from  results  in  [Bogusch]  and  the  interleaver  evaluations  with  Reed-Solomon 
coding  were  assessed  from  results  evaluated  during  this  investigation.  The  Reed- 
Solomon  code  evaluations  comprise  the  majority  of  the  interleaver  evaluations  so  they 
are  addressed  first. 
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Interleaver  evaluations  with  Reed-Solomon  coding  were  conducted  with  Reed- 
Solomon  (31,15)  and  (31,23)  codes  and  several  values  of  Tufro  and  EhfNo.  These 
results  are  presented  in  plots  of  BER  performance  versus  the  number  of  interleaver 
rows.  Maximum  interleaver  register  sizes  are  also  included  in  the  results  and  are 
presented  in  normalized  units  of  symbol  rate  and  tq  for  selection  convenience*. 

Interleaver  evaluation  with  Reed-Solomon  (31,15)  coding,  Tu/tq  of  10,  and 
two  values  of  EifNo  are  shown  in  Figure  8.  These  results  indicate  that  interleaving 
with  31  rows  produces  the  best  code  performance  at  both  values  of  E^/Nq.  Since  the 
best  interleaver  configuration  occurs  at  both  Et/No,  the  results  suggest  that  the  best 
configurations  are  insensitive  to  E^/Nq.  Since  the  code  block  size  has  31  symbols,  the 
results  also  suggest  that  the  best  row  selection  equals  the  Reed-Solomon  block  size. 
Further  evaluations  were  needed  to  support  these  observations,  however. 

Interleaver  evaluations  with  Reed-Solomon  (31,15)  coding,  Tu/tq  of  1,  and 
two  values  of  E^/Nq  were  conducted  next  to  determine  how  the  best  interleaver  con¬ 
figurations  vary  with  Th/tq  and  to  determine  whether  these  configurations  are  also 
insensitive  to  E^/Nq.  These  results,  shown  in  Figure  9,  indicate  that  interleaving  with 
5  rows  produces  the  best  code  performance  at  both  values  of  E^/No.  This  supports 
the  observation  that  the  best  interleaver  configurations  are  insensitive  to  EifNo  but 
it  also  indicates  the  best  row  size  decreases  with  Tufto.  The  results  indicate,  however, 
that  the  performance  with  31  rows  is  only  marginally  worse  than  the  performance 
with  5  rows.  This  suggests  that  the  best  interleaver  configurations  are  also  relatively 
insensitive  to  Tufro. 

A  final  interleaver  evaluation  was  conducted  with  Reed-Solomon  (31,23)  cod¬ 
ing  and  Til/ To  of  10  to  determine  whether  the  best  number  of  interleaver  rows  remains 
equal  to  or  close  to  the  Reed-Solomon  block  size.  These  results,  shown  in  Figure  10, 
indicate  that  interleaving  with  31  rows  does  produce  the  best  code  performance.  The 
results  show  almost  identical  characteristics  to  the  results  of  Reed-Solomon  (31,15) 
coding  and  Th/tq  of  10.  This  similarity  coupled  with  previous  observations  suggests 
that,  regardless  of  the  Reed-Solomon  code,  Tufro,  or  E^/No  selections,  the  best  inter¬ 
leaver  selection  (or  close  to  the  best  selection)  has  the  same  number  of  rows  as  the 
Reed-Solomon  block  size. 

*Typical  selection  of  interleaver  configurations  involves  first  choosing  the  number  of  interleaver 
rows  to  satisfy  code  correction  requirements.  The  maximum  register  sise  is  then  chosen  to  satisfy  the 
Tufro  and  row  selection.  FVom  the  interleaver  evaluation  plots,  the  maximum  register  sise  needed  to 
satisfy  these  design  requirements  can  be  selected  by  simply  multiplying  symbol  rate  and  ro  by  the 
register  sise  representation. 
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Figure  8.  Evaluation  of  convolutional  interleaving  configurations  with 
Reed-Solomon  (31,15)  coding  and  Fii/ro  of  10. 
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Figure  0.  Evaluation  of  convolutional  interleaving  configurations  with 
Reed-Solomon  (31,15)  coding  and  ThItq  of  1. 
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Figure  10.  Evaluation  of  convolutional  interleaving  configurations  with 
Reed-Solomon  (31,23)  coding  and  ThItq  of  10. 


Based  on  this  conclusion,  interleaver  configurations  with  Reed-Solomon  cod¬ 
ing  were  selected  with  their  number  of  rows  equal  to  the  code  block  size.  The  validity 
of  this  selection  was  tested  in  evaluations  of  256  block  Reed-Solomon  codes.  In  all  of 
the  tests,  the  selections  proved  to  be  good  ones^ 

After  selecting  the  number  of  interleaver  rows,  the  maximum  interleaver 
register  size  (in  symbols)  was  selected  to  satisfy  the  desired  interleaver  span  and  the 
row  selection.  It  was  selected  as 

R,tq  Til 
nreg  = - 

^rov)  ^0 

where  Rt  is  the  symbol  rate  and  rirow  is  the  number  of  interleaver  rows. 

For  interleaver  selections  with  convolutional  coding,  interleaver  assessments 
were  made  from  evaluations  in  [Bogusch].  These  evaluations  were  conducted  with 
convolutional  rate  1/2  coding  with  Th/tq  of  10.  The  evaluations  indicate  that  the  best 
number  of  interleaver  rows  is  between  10  to  50.  This  range  of  row  sizes  indicates  that 
convolutional  coding  is  less  sensitive  to  row  selections  than  Reed-Solomon  coding. 

Based  these  results,  interleaver  configurations  for  convolutional  coding  were 
selected  with  row  sizes  between  10  and  50.  These  selections  were  made  for  both  rate 
1/2  and  1/3  coding  and  for  different  values  of  Tu/tq  and  Et/No  because  interleaver 
configurations  are  relatively  insensitive  to  these  parameters.  Miiximum  interleaver 
register  sizes  were  selected  after  row  selections  using  the  formula  in  Equation  14. 


5.2  ERASURE  THRESHOLD  EVALUATIONS. 

Similar  to  the  interleaver  evaluations,  erasure  threshold  evaluations  were 
conducted  prior  to  code  performance  evaluations  to  find  the  er«isure  thresholds  that 
produce  the  best  code  performance.  Erasure  thresholds  were  evaluated  by  evaluating 
code  performance  with  different  erasure  thresholds  and  selecting  the  thresholds  that 
corresponded  to  the  lowest  BER  performance.  Unlike  the  interleaver  evaluations, 
however,  the  erasure  threshold  evaluations  were  conducted  for  all  selected  codes  and 
for  different  values  of  ThItq  in  each  case.  Extensive  evaluation  was  required  because 
relationships  between  the  best  thresholds  and  code  and  link  parameters  were  not 
accurately  predictable^ 

^With  Th/tq  smaller  than  10,  some  interleaver  configurations  were  chosen  with  a  smaller  number 
of  rows  than  the  Reed-Solomon  block  sise.  These  selections  were  made  to  optimize  code  performance 
but,  as  indicated  in  Figure  9,  they  provided  only  marginal  code  improvement. 

*The  exception  to  this  is  Eh/No  values.  The  best  erasure  thresholds  were  found  to  be 
EbINo  insensitive. 
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The  best  erasure  thresholds  determined  by  the  threshold  evaluations  are 
listed  in  Table  1.  Since  these  results  required  a  large  number  of  evaluations,  the 
number  of  thresholds  selected  for  each  code  and  Tiz/xo  evaluation  was  limited  to  3  or 
4^  This  did  not  adversely  affect  the  best  threshold  selections  because  the  difference 
in  code  performance  between  the  thresholds  was  relatively  small.  For  unspecified 
thresholds  with  Tjj/ro  values  of  100  and  3,  the  tabulated  results  with  Tufro  of  10  and 
1  were  used  to  extrapolate  and  interpolate  the  unspecified  thresholds. 


Table  1.  Erasure  threshold  selections. 


Code 

TilItq 

Erasure  Threshold 

Convolutional 

10 

0.15 

rate  1/2,  K  =  7 

1 

0.05 

Convolutional 

10 

0.2 

rate  =  1/3,  K  =  7 

1 

0.1 

Reed-Solomon 

10 

0.1 

(31,15) 

1 

0.01 

Reed-Solomon 

10 

0.05 

(31,23) 

1 

0.01 

Reed-Solomon 

10 

0.05 

(63,31) 

1 

0.01 

Reed-Solomon 

10 

0.05 

(63,47) 

Reed-Solomon 

10 

0.05 

(255,127) 

1 

0.01 

Reed-Solomon 

10 

0.01 

(255,191) 

1 

0.01 

The  thresholds  in  Table  1  indicate  several  characteristics  about  how  eraisure 
thresholds  vary  with  code  and  Th/tq  selections.  One  characteristic  is  that  the  best 

*The8e  thresholds  comprised  one  of  the  following  ratios  of  the  nominal  signal  value:  0.01,  0.05,  0.1, 
0.15,  0.2,  and  0.3. 
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threshold  choices  decrease  with  reductions  in  Tufro.  Other  characteristics  are  that 
the  best  threshold  choices  decrease  with  increases  in  code  rate  and  increases  in  Reed- 
Solomon  block  size. 

The  first  characteristic  is  the  result  of  longer  bursts  of  erasures  that  occur  as 
interleaving  becomes  less  effective  at  randomizing  symbol  error.  As  Th/tq  decreases, 
the  erasure  threshold  must  be  reduced  to  reduce  the  number  of  erasures  received  at 
the  decoder  to  reach  a  better  balance  between  errors  and  erasures. 

The  other  threshold  characteristics  are  the  result  of  different  code  properties. 
In  the  case  of  code  rate,  an  increase  in  code  rate  decreases  code  corrective  capability, 
subsequently  decreasing  the  number  of  correctable  errors  and  erasures.  Consequently, 
higher  rate  codes  require  smaller  erasure  settings  to  reduce  the  number  of  erasures 
that  are  received  at  decoding.  In  the  case  of  Reed-Solomon  block  size,  an  increase 
in  block  size  increases  the  probability  of  the  decoder  receiving  a  symbol  erasure  since 
larger  codes  have  more  bits  per  symbol^.  Consequently,  larger  Reed-Solomon  codes 
require  a  smaller  erasure  setting  to  reduce  the  niimber  of  erasures  they  receive  at 
decoding. 

In  addition  to  the  erasure  threshold  evaluations,  a  scale  factor  of  1.0  was 
selected  for  soft  quantization  with  convolutional  coding.  This  scale  factor  was  selected 
from  scale  factor  evaluations  with  convolutional  rate  1/2  coding  and  Th/to  of  10.  Only 
one  evaluation  was  conducted  and  only  one  scale  factor  was  selected  because  scale 
factors  are  relatively  insensitive  to  convolutional  code,  Tuffo,  and  EhlNo  selections. 


5.3  SINGLE-STAGE  CODING  RESULTS. 


This  subsection  presents  the  results  of  code  performance  evaluations  and 
interleaving  memory  and  delay  requirements  for  the  single-stage  codes. 

The  code  performance  results  are  presented  in  plots  of  decoded  BER  per¬ 
formance  versus  E^INq  requirements.  E(,fNo  requirements  for  10“®  BER  with  dif¬ 
ferent  Til! To  selections  were  extracted  from  these  results  and  used  to  determine  in¬ 
terleaving  memory  and  delay  requirements.  Because  of  time  limitations,  the  code 

^More  bits  per  symbol  causes  a  higher  probability  of  receiving  an  erasure  because  code  symbol 
erasures  are  converted  from  binary  demodulated  erasures.  Any  demodulated  erasure  within  a  code 
symbol-span  is  converted  to  a  code  symbol  erasure  (see  Section  3.1). 
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performance  results  were  evaluated  with  BER  larger  then  10  **.  Ei,/No  values  at 
10“®  BER  were  subsequently  extrapolated  from  the  results  at  higher  BER. 

The  interleaving  memory  requirements  are  presented  in  plots  of  R^Tq  mem¬ 
ory  units  versus  Eh/No  requirements  with  10“®  BER.  The  memory  values  were  con¬ 
verted  from  Til/ To,  code  rate,  and  quantization  selections  according  to  the  memory 
conversion  of  Section  3.  The  interleaving  delay  requirements  are  presented  in  plots 
of  tq  delay  units  versus  Ei/No  requirements  with  10“®  BER.  The  delay  values  were 
equated  to  Th/tq. 

This  section  is  divided  in  three  subsections  with  the  first  subsection  con¬ 
taining  the  convolutional  coding  results.  This  is  followed  by  the  Reed-Solomon  (31, K) 
coding  results  and  the  Reed-Solomon  (255, K)  coding  results. 


5.3.1  Convolutional  Coding, 

The  code  performance  results  of  convolutional  rate  1/2,  K=7  coding  with 
hard-decision  (hard  quantization),  erasure-decision  (erasure  quantization),  and  3-bit 
soft-decision  (3-bit  soft  quantization)  decoding  are  shown  in  Figures  11,  12,  and  13 
respectively.  These  results  were  evaluated  with  Tu/tq  values  of  100,  10,  3,  and  1. 

These  results  translate  to  the  interleaving  memory  requirements  shown  in 
Figure  14.  The  results  of  Figure  14  indicate  that  memory  requirements  for  erasure- 
decision  coding  are  in  general  (over  all  Tu/tq)  smaller  than  those  of  hard-decision  or 
soft-decision  coding.  The  reason  the  disparity  in  erasure-decision  and  hard-decision 
memory  requirements  is  because  erasure-decision  coding  hats  much  better  code  per¬ 
formance  than  hard-decision  coding.  The  reason  for  the  disparity  between  erasure- 
decision  and  soft-decision  memory  requirements  is  because  erasure-decision  coding 
has  much  better  memory  utilization  than  soft-decision  coding. 

The  interleaving  delay  requirements  for  these  codes  are  shown  next  in  Fig¬ 
ure  15.  These  results  indicate  that  hard-decision  coding  has  much  larger  delay  re¬ 
quirements  than  those  of  soft-decision  and  erasure-decision  coding.  The  results  also 
indicate  that  erasure-decision  coding  has  similar  delay  requirements  to  those  of  soft- 
decision  coding  for  delays  larger  than  about  10  ro.  erasure-decision  coding  has  smaller 
delay  requirements  for  delays  smaller  than  10  tq. 

*Even  with  BER  larger  than  10~*,  the  processing  time  required  for  code  performance  evaluations  at 
separate  Ef,/No  ran  several  hours  on  the  ELXSI  6400  computer.  This  was  significant  considering  that 
several  Eb/No  evaluations  were  required  for  each  Th/tq  performance  curve  and  four  Th/tq  performance 
curves  were  evaluated  with  each  code  selection. 
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Figure  11.  Code  performance  of  convolutional  rate  1/2  coding  with  hard 
quantization. 
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Figure  12.  Code  performance  of  convolutional  rate  1/2  coding  with 
erasure  quantization. 
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Figure  13.  Code  performance  of  convolutional  rate  1/2  coding  with  3 
soft  quantization. 
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Figure  14.  Interleaver  memory  requirements  for  convolutional  rate 
coding  with  10“*  BER. 
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Since  the  delay  requirements  were  determined  simply  by  equating  delay  with 
TuItq,  the  delay  results  also  reflect  code  performance.  Consequently,  the  results  of 
Figure  15,  indicate  that  erasure-decision  code  performance  is  much  better  than  hard- 
decision  code  performance  and  erasure-decision  code  performance  is  similar  to  erasure- 
decision  code  performance.  The  difference  between  hard-  and  erasure-decision  code 
performance  is  not  surprising  since  hard  quantization  has  only  two  levels  of  quantiza¬ 
tion  and  erasure  quantization  has  three  levels  of  quantization.  However,  the  similarity 
between  erasure-decision  and  soft-decision  code  performance  is  surprising  because  the 
soft  quantization  was  conducted  with  eight  levels  of  quantization.  To  explain  this 
similarity  consider  the  following  comparison. 

The  soft  quantization  operation  was  conducted  as  shown  in  the  upper  por¬ 
tion  of  Figure  16  with  a  quantization  scale  factor  of  1.0.  The  erasure  quantization 
operation  for  these  evaluations  was  conducted  as  shown  in  the  lower  portion  of  Fig¬ 
ure  16  with  an  erasure  threshold  of  0.15  (for  Th/tq  of  10).  The  quantization  value  is 
denoted  as  I  and  the  normalized  demodulation  /alue  (quantization  input)  is  denoted 
as  d. 


Figure  16  indicates  that  both  quantization  operations  had  different  quanti¬ 
zation  boundaries  and  that  erasure  quantization  included  a  neutral  (erasure)  metric 
assignment.  As  a  result,  erasure  quantization  apparently  compensated  for  perfor¬ 
mance  loss  from  smaller  overall  signal  resolution  by  not  weighting  unreliable  signal 
values  during  periods  of  signal  fading.  These  observations  suggest  that  an  alternative 
quantization  operation  that  contains  a  combination  of  erasure  and  soft  quantization 
may  provide  even  better  performance. 

The  code  performance  results  of  convolutional  rate  1/3,  K=7  coding  with 
hard-decision,  erasure-decision,  and  soft-decision  decoding  performance  are  shown 
next  in  Figures  17,  18,  and  19.  These  results  were  also  evaluated  with  Th/tq  values  of 
100,  10,  3,  and  1. 

These  results  translate  to  the  interleaving  memory  and  delay  requirements 
shown  in  Figures  20  and  21.  As  in  the  memory  requirements  for  rate  1/2  coding,  the 
memory  requirements  in  Figure  20  indicate  that  erasure-decision  coding  generally  has 
lower  memory  requirements  than  those  of  soft-decision  and  hard-decision  coding.  The 
delay  requirements  in  Figure  21  indicate  that  hard-decision  coding  has  much  larger 
memory  requirements  than  those  of  soft-decision  and  erasure-decision  coding.  These 
results  also  indicate  that  erasure-decision  coding  has  1  to  2  dB  larger  Et/No  requirements 
than  those  of  soft-decision  coding  at  comparable  delays.  In  the  memory  results,  this 
loss  is  compensated  by  more  efficient  memory  utilization. 
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Figure  16.  Comparison  of  erasure  and  3-bit  soft  quantization  for 
convolutional  rate  1/3  coding. 
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Code  performance  of  convolutional  rate  1/3  coding  with  hard 
quantization. 
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Figure  19.  Code  performance  of  convolutional  rate  1/3  coding  with  3-bit 
soft  quantization. 
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Figure  20.  Interleaver  memory  requirements  for  convolutional  rate 
coding  with  10~®  BER. 
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Figure  21. 
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Interleaver  delay  requirements  for  convolutional  rate 
coding  with  10~®  BER. 


Comparing  the  interleaving  memory  and  delay  requirements  of  rate  1/3  and 
rate  1/2  coding,  the  rate  1/3  code  results  show  substantially  smaller  interleaving  re¬ 
quirements  than  those  of  the  rate  1/2  code  results.  The  comparisons  also  show  that, 
with  erasure  quantization,  both  codes  generally  have  the  smallest  memory  require¬ 
ments.  The  comparisons  further  show  that  erasure-decision  codes  have  comparable  or 
somewhat  larger  delay  requirements  than  those  of  the  soft-decision  codes. 

To  assess  what  interleaving  memory  and  delay  savings  occur  from  choos¬ 
ing  an  efficient  rate  1/3  code  selection  instead  of  a  standard  rate  1/2  code  selection, 
consider  the  requirements  for  convolutional  rate  1  /3  erasure-decision  coding  and  con¬ 
volutional  rate  1/2  soft-decision  coding.  If  Tufro  is  10,  the  rate  1/2  code  has  an 
interleaving  delay  requirement  of  10  Tq.  It  requires  about  17  dB  EifNo  for  this  re¬ 
quirement  (with  10~®  BER)  and,  for  17  dB,  has  a  memory  requirement  of  about  40 
RdTQ.  For  the  same  memory  and  delay  requirements,  the  rate  1/3  code  selection  has 
an  Ei/No  requirement  of  about  14.5  dB. 

This  comparison  illustrates  that  substantial  EtjNo  and  memory  and  delay 
reductions  may  be  possible  simply  by  choosing  a  rate  1/3  convolutional  code  with 
erasure  quantization.  Rate  1/3  convolutional  coding  does  not  have  the  lowest  re¬ 
quirements  over  the  complete  range  of  Ei,/No  and  interleaving  requirements,  however. 
Therefore,  the  best  code  selection  depends  on  the  EtfNo  and  interleaving  memory 
and  delay  specifications.  This  will  become  more  apparent  in  the  Reed-Solomon  code 
evaluations. 


5.3.2  Reed-Solomon  (31, K)  Coding. 

The  code  performance  results  of  Reed-Solomon  (31,15)  and  (31,23)  coding 
with  hard-decision  and  erasure-decision  decoding  are  shown  in  Figures  22,  23,  24,  and 
25.  These  results  were  evaluated  with  Tu/tq  values  of  100,  10,  3,  and  1. 

These  results  translate  to  the  interleaving  memory  requirements  shown  in 
Figure  26.  The  results  of  Figure  26  indicate  that  Reed-Solomon  (31,15)  coding  has 
smaller  memory  requirements  than  those  of  Reed-Solomon  (31,23)  coding  with  both 
hard  and  erasure  quantization.  The  results  also  indicate  that  the  memory  require¬ 
ments  with  erasure  quantization  are  smaller  than  those  with  hard  quantization  in 
both  Reed-Solomon  (31,15)  and  (31,23)  codes.  The  memory  savings  from  erasure 
quantization  is  larger  with  Reed-Solomon  (31,15)  coding  than  with  Reed-Solomon 
(31,23)  coding,  however. 
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BIT  ERROR  RATE 


Figure  22.  Code  performance  of  Reed  Solomon  (31,15)  coding  with  hard 
quantization. 
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Figure  23.  Code  performance  of  Reed-Solomon  (31,15)  coding  with 
erasure  quantization. 
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Figure  24.  Code  performance  of  Reed-Solomon  (31,23)  coding  with  hard 
quantization. 


Figure  25.  Code  performance  of  Reed-Solomon  (31,23)  coding  with 
erasure  quantization. 
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Figure  26.  Interleaver  memory  requirements  for  Reed-Solomon  (31, K) 
coding  with  10“®  BER. 


60 


The  interleaving  delay  requirements  for  these  code  selections  are  shown  next 
in  Figure  27.  These  results  indicate  that,  as  in  the  memory  results,  Reed-Solomon 

(31,15)  coding,  with  both  erasure  and  hard  quantization,  has  smaller  delay  require¬ 
ments  than  those  of  Reed-Solomon  (31,23)  coding.  Comparison  of  the  memory  and 
delay  results  indicates  that  Reed-Solomon  (31,15)  erasure-decision  coding  clearly  has 
the  lowest  memory  and  delay  requirements. 

Compared  to  convolutional  rate  1  /3  erasure-decision  coding,  Reed-Solomon 

(31,15)  erasure-decision  coding  has  larger  memory  requirements  for  EtfNo  below 
about  16  dB  and  smaller  memory  requirements  for  EifNo  above  16  dB.  Reed-Solomon 

(31,15)  erasure-decision  coding  also  has  larger  delay  requirements  that  those  of  con¬ 
volutional  rate  1/3  coding  over  most  of  the  Th/tq  range.  It  has  comparable  or  lower 
delay  requirements  than  those  of  the  convolutional  rate  1/2  code  selections,  however. 

For  a  quantitative  comparison  of  the  memory  and  delay  requirements  for 
Reed-Solomon  (31,15)  erasure-decision  coding  and  convolutional  rate  1/2  soft-decision 
coding,  consider  the  same  memory  and  delay  requirements  that  were  used  for  previ¬ 
ously  comparing  convolutional  rate  1/2  and  1/3  codes.  With  40  R^Tq  memory,  Reed- 
Solomon  (31,15)  erasure-decision  coding  has  an  Et/No  requirement  which  is  about  1.5 
dB  smaller  than  that  of  convolutional  rate  1/2,  soft-decision  coding.  With  10  ro  delay, 
Reed-Solomon  (31,15)  erasure-decision  coding  has  an  E^lNo  requirement  which  is 
about  1  dB  smaller  than  that  of  convolutional  rate  1/2,  soft-decision  coding. 

At  these  memory  and  delay  requirements,  the  Reed-Solomon  (31,15)  code 
savings  are  not  as  substantial  as  those  of  convolutional  rate  1/3  coding.  However,  for 
smaller  interleaving  requirements,  Reed-Solomon  (31,15)  has  smaller  EijNo  require¬ 
ments  than  both  rate  1/2  and  rate  1/3  convolutional  codes. 


5.3.3  Reed-Solomon  (255, K)  Coding. 

The  code  performance  results  of  Reed-Solomon  (255,127)  and  (255,191)  cod¬ 
ing  with  hard-decision  and  erasure-decision  decoding  are  shown  in  Figures  28,  29,  30, 
and  31.  These  results  were  evaluated  with  Th/to  values  of  100,  10,  3,  and  1. 

These  results  translate  to  the  interleaving  memory  requirements  shown  in 
Figure  32.  The  results  of  Figure  32  indicate  that  the  memory  requirements  with 
erasure  quantization  are  smaller  than  with  hard  quantization  for  both  (255,127)  and 
(255,191)  codes.  The  memory  savings  from  erasure  quantization  is  much  larger  with 
Reed-Solomon  (255,127)  erasure-decision  coding  than  with  Reed-Solomon  (255,191) 
erasure-decision  coding,  however. 
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Figure  27.  Interleaver  delay  requirements  for  Reed-Solomon  (31 
coding  with  10“®  BER. 
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Figure  28.  Code  performance  of  Reed-Solomon  (255,127)  coding  with 
hard  quantization. 
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BIT  ERROR  RAT 


Figure  29.  Code  performance  of  Reed-Solomon  (255,127)  coding  with 
erasure  quantization. 
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Figure  30.  Code  performance  of  Reed-Solomon  (255,191)  coding  with 
hard  quantization. 
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Figure  31. 
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Code  performance  of  Reed-Solomon  (255,191)  coding  with 
erasure  quantization. 
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Figure  32.  Interleaver  memory  requirements  for  Reed  Solomon  (255 
coding  with  10~^  BER. 
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The  interleaving  delay  requirements  for  these  code  selections  are  shown  next 
in  Figure  33.  These  results  indicate  that  Reed-Solomon  (255,127)  coding,  with  both 
erasure  and  hard  quantization,  has  smaller  delay  requirements  than  those  of  Reed- 
Solomon  (255,191)  coding.  The  results  also  indicate  that  the  delay  requirements  with 
erasure  quantization  are  smaller  than  those  with  hard  quantization  for  both  (255,127) 
and  (255,191)  codes.  Comparison  of  the  memory  and  delay  results  indicate  that  Reed- 
Solomon  (255,127)  erasure-decision  coding  clearly  has  both  the  lowest  memory  and 
delay  requirements. 

Compared  with  the  previous  code  selections,  Reed-Solomon  (255,127)  erasure- 
decision  coding  has  the  lowest  overall  memory  requirements.  Reed-Solomon  (255,127) 
erasure-decision  coding  also  has  the  lowest  delay  requirements  for  Et/No  below  about 
15  dB  and  the  lowest  delay  requirements  next  to  those  of  convolutional  rate  1/3  coding 
for  Ei,/No  above  15  dB.  Despite  these  requirements,  however,  Reed-Solomon  (255,127) 
coding  is  not  a  candidate  for  code  selection  because  of  its  code  complexity. 

Reed  Solomon(255,127)  coding  was  evaluated  only  to  determine  how  an 
increase  in  block  size  reduces  memory  and  delay  requirements.  This  is  seen  by  com¬ 
paring  Reed  Solomon  (255,127)  and  (31,15)  code  results.  From  these  comparisons, 
Reed-Solomon  (255,127)  erasure-decision  coding  has  much  smaller  interleaving  mem¬ 
ory  and  delay  requirements  than  Reed-Solomon  (31,15)  erasure-decision  coding  for 
Eb/No  below  about  18  dB.  It  has  only  marginally  smaller  requirements  for  E^INq  larger 
than  18  dB. 


5.4  ESTIMATION  OF  MEMORY  REQUIREMENTS  FOR 
CONCATENATED  CODING. 


After  single-stage  code  performance  evaluations,  interleaving  memory  re¬ 
quirements  were  estimated  for  concatenated  code  combinations  of  the  single-stage 
code  selections.  These  estimates  were  made  using  the  single-stage  code  results  and 
were  used  to  identify  concatenated  codes  with  potentially  small  memory  requirements 
for  code  performance  evaluations. 

This  subsection  addresses  the  estimated  memory  requirements  for  concate¬ 
nated  codes  and  the  procedure  which  was  used  to  determine  the  estimates. 
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5.4.1  Estimation  Procedure. 


The  interleaving  memory  requirements  for  concatenated  coding  were  esti¬ 
mated  using  transfer  functions  (decoder  input  BEi2-to-output  BER  functions)  for 
outer  code  selections  and  code  performance  curves  for  inner  code  selections.  These  es¬ 
timates  were  conducted  in  a  four  step  approach  for  each  concatenated  code  candidate 
and  Tu/tq  selection. 

In  the  first  step  of  this  approach,  the  outer  decoder  input  BER  requirement 
for  an  outer  decoded  BER  of  10“®  was  determined.  This  involved  finding  the  de¬ 
coder  input  BER  which  corresponded  to  a  10—5  decoded  BER  from  the  outer  code’s 
transfer  function  curves.  The  outer  code  transfer  function  curves  were  obtained  from 
single-stage  code  evaluations  and  are  presented  in  Appendix  C. 

In  the  next  step,  the  inner  code  Ek/No  requirement  for  an  inner  decoded 
BER  which  equals  the  outer  decoder  input  BER  requirement  was  estimated.  This 
involved  finding  the  EkfNo  requirement  that  corresponded  to  the  outer  decoder  input 
BER  requirement  in  the  inner  code’s  performance  curves.  This  value  was  chosen  for 
the  same  Tn /tq  value  used  in  the  first  step. 

In  the  third  step,  the  estimated  EkiNo  requirement  for  the  inner  code  was 
converted  to  an  Ek/No  requirement  at  the  user  data  rate  to  permit  comparison  of 
memory  estimates  for  different  codes  at  comparable  user  data  rates.  This  involved 
scaling  the  inner  code  Ek/No  requirement  by  the  inverse  of  the  outer  code  rate  to 
remove  outer  code  redundancy. 

In  last  step,  the  Th/tq  selection  used  in  steps  1  and  2  was  converted  to  an 
interleaving  memory  requirement  (using  the  formuleis  in  Section  4)  and  plotted  relative 
to  the  estimated  Ek/No  requirement  from  the  last  step.  The  memory  estimates  were 
made  for  Tu/to  of  100,  10,  3,  and  1  for  each  concatenated  code. 

The  accuracy  of  these  estimates  depended  on  the  validity  of  assuming  that 
the  inner  decoded  BER  can  be  equated  with  the  outer  decoder  input  BER  in  single- 
stage  code  results.  The  validity  of  this  jissumption  in  turn  depended  on  the  similarity 
between  the  second-order  (or  higher-order)  statistics  of  the  inner  decoded  bit  errors 
and  the  outer  decoder  input  bit  errors. 

Inner  decoded  BER  and  outer  decoder  input  BER  were  equated  for  the 
same  Tu/tq  selections  to  account  for  the  same  channel  statistics.  However,  the  second- 
order  error  statistics  corresponding  to  these  values  differed  because  the  decoder  input 
errors  were  demodulated  and  not  decoded  in  the  single-stage  code  evaluations.  De- 
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coded  errors  are  burstier  than  demodulated  errors,  so  the  outer  code  BER  estimates 
did  not  include  the  added  error  burstyness  from  inner  decoded  errors^ 

As  a  result  of  this  disparity,  the  estimated  interleaving  memory  requirements 
have  lower  Ei/No  requirements  than  those  of  actual  memory  requirements.  The  mag¬ 
nitude  of  this  difference  depends  on  the  burstyness  of  the  errors  received  at  the  outer 
decoder  as  well  as  the  correction  characteristics  of  the  outer  code. 

Code  performance  comparisons  of  estimated  and  evaluated  memory  require¬ 
ments  (which  followed  the  evaluations)  indicated  that  the  Et/No  difference  between 
these  requirements  increases  with  decreases  in  Th/tq  and  outer  code  rate.  The  reason 
for  these  characteristics  in  the  first  case  is  likely  because  of  the  longer  error  bursts 
that  accompany  reductions  in  Tjj/ro.  Longer  error  bursts  cause  a  greater  disparity 
between  decoded  and  demodulated  error  burstyness  for  the  same  BER. 

This  disparity  is  exemplified  in  the  difference  between  the  EtfNo  requirements 
for  estimations  and  evaluations  of  outer  Reed-Solomon  rate  3/4  coding  with  inner  con¬ 
volutional  rate  1/2  coding.  With  Th/tq  of  10,  3,  and  1,  the  Et/No  difference  at  10~® 
BER  is  approximately  3,  8,  and  13  dB  respectively.  However,  with  Th/tq  of  100,  the 
difference  in  requirements  is  zero  because  the  outer  decoder  receives  random  errors 
regardless  of  whether  demodulation  or  inner  decoding  precede  the  outer  decoder*. 

With  decreases  in  outer  code  rate,  the  disparity  between  estimated  and 
evaluated  memory  requirements  is  less  obvious  and  less  significant  than  the  disparity 
caused  by  decreases  in  Th/tq.  This  disparity  in  the  requirements  is  likely  the  result 
of  steeper  transfer  function  curves.  With  steeper  transfer  functions,  lower  rate  codes 
have  a  larger  increase  in  decoded  BER  from  bursty  decoder  input  errors  than  higher 
rate  codes. 


5.4.2  Memory  Estimates. 

Prior  to  selecting  concatenated  codes  for  evaluation,  the  memory  efficiency 
of  concatenated  codes  was  determined  by  comparing  their  estimated  memory  require¬ 
ments  with  the  evaluated  requirements  of  single-stage  codes.  The  single-stage  codes 

^Decoded  errors  are  burstier  for  the  same  Tu/tq  and  BER  values  because  coding  corrects  random 
and  short  error  bursts  and,  with  convolutional  coding,  causes  longer  bursts  of  errors  when  it  incorrectly 
decodes.  This  has  the  net  effect  of  increasing  the  error  correlation  at  decoder  output  and  causing  longer 
error  bursts  than  demodulated  errors  at  the  same  BER. 

*In  this  case  inner  interleaving  randomises  signal  fading  errors  and  outer  interleaving  randomises 
naturally-bursty  errors  from  inner  decoding  decisions. 
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selected  for  these  comparisons  had  good  memory  efficiency  and  comparable  complex¬ 
ity  to  the  concatenated  codes.  Concatenated  codes  with  memory  estimates  which 
were  smaller  than  those  of  the  single-stage  codes  were  chosen  for  code  performance 
evaluation  and  concatenated  codes  with  memory  estimates  which  were  larger  than 
those  of  the  single-stage  codes  were  not  selected  for  evaluation^ 

The  concatenated  codes  that  were  selected  for  memory  comparison  com¬ 
prised  many  combinations  of  single-stage  codes.  Outer  concatenated  code  choices 
included  all  rate  3/4  Reed-Solomon  code  selections  and  some  rate  1/2  Reed-Solomon 
code  selections.  The  inner  concatenated  code  choices  included  all  lower  rate  convolu¬ 
tional  and  Reed-Solomon  code  selections.  Each  type  of  quantization  selected  for  the 
single-stage  code  evaluations  were  also  selected  for  the  inner  and  outer  concatenated 
codes.  However,  estimates  of  memory  requirements  for  with  outer  Reed-Solomon  con¬ 
catenated  codes  with  erasure  quantization  were  ignored  after  discovering  that  their 
estimated  performance  was  highly  inaccurate^. 

The  single-stage  codes  that  were  selected  for  comparison  with  the  concate¬ 
nated  codes  are  Reed-Solomon  (255,127)  erasure-decision  coding  and  Reed-Solomon 
(31,15)  erasure-decision  coding.  Both  codes  have  relatively  small  memory  require¬ 
ments  but,  because  Reed-Solomon  (255,127)  coding  has  impractical  implementation 
requirements,  it  served  as  reference  only  for  the  concatenated  codes  with  Reed-Solomon 
(255,K)  coding.  Reed-Solomon  (31,15)  coding  served  as  reference  for  the  practical 
concatenated  codes,  without  Reed-Solomon  (255,K)  coding. 

From  the  memory  assessments,  the  following  codes  were  found  to  have  the 
lowest  memory  requirements:  outer  rate  3/4  Reed-Solomon  concatenated  coding  with 
inner  convolutional  rate  1/2  or  rate  1/3,  erasure-  and  soft-decision  coding  and  inner 
Reed-Solomon  (31,15)  erasure-decision  coding.  Only  the  concatenated  codes  with 
outer  Reed-Solomon  (31,23)  coding  were  found  to  have  significantly  lower  memory 
requirements  than  their  the  single-stage  code  reference,  however. 

The  estimated  memory  requirements  for  outer  Reed-Solomon  (31,K)  con¬ 
catenated  coding  with  inner  convolutional  rate  1  /2,  erasure-decision  coding  are  shown 


^This  selection  was  made  because  the  actual  memory  requirements  of  concatenated  codes  with 
estimated  requirements  which  exceed  the  evaluated  memory  requirements  of  reference  codes  were  guar¬ 
anteed  to  be  larger  the  reference  code  requirements.  This  is  because  estimated  memory  are  smaller 
than  actual  memory  requirements  (see  the  previous  subsection). 

^This  inaccuracy  was  the  result  of  overly  optimistic  estimates  of  outer  code  performance  with  erasure 
quantisation.  The  inaccuracy  resulted  because  the  memory  savings  from  erasure  versus  hard  quanti¬ 
sation  in  single-stage  codes  is  much  larger  than  in  outer  concatenated  codes.  Outer  erasure  decision 
coding  was  found  only  to  have  about  1/4  dB  improvement  over  outer  hard-decision  coding. 
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in  Figure  34.  These  estimates  indicate  that  the  outer  Reed-Solomon  (31,23)  concate¬ 
nated  code  has  substantially  smaller  memory  requirements  than  those  of  the  outer 
Reed-Solomon  (31,15)  concatenated  code.  However,  the  estimates  also  indicate  that 
both  code  selections  have  potentially  smaller  memory  requirements  those  of  Reed- 
Solomon  (31,15)  erasure-decision  coding  for  Ei,/No  below  about  15  dB. 

The  estimated  memory  requirements  for  outer  Reed-Solomon  (31,23)  con¬ 
catenated  coding  with  inner  convolutional  rate  1/3,  erasure-decision  coding  and  inner 
Reed-Solomon  (31,15)  erasure-decision  coding  are  shown  next  in  Figure  35.  These 
estimates  indicate  that  the  memory  requirements  for  the  inner  convolutional  rate  1/3 
concatenated  code  are  nearly  identical  to  those  of  inner  convolutional  rate  1/2  concate¬ 
nated  code  with  Reed-Solomon  (31,23)  outer  coding.  The  estimates  also  indicate  that 
the  memory  requirements  for  the  Reed-Solomon  (31,15)  concatenated  code  are  smaller 
than  those  of  the  inner  convolutional  concatenated  codes  for  Eh  (No  above  about  12 
dB.  However,  the  estimates  indicate  that  both  code  selections  have  potentially  smaller 
memory  requirements  than  those  of  Reed-Solomon  (31,15)  erasure-decision  coding  for 
Eh! No  below  about  16  dB. 

Based  on  these  estimates,  outer  Reed-Solomon  (31,23)  concatenated  cod¬ 
ing  with  inner  Reed-Solomon  (31,15)  erasure-decision  coding  and  inner  convolutional 
rate  1/2,  erasure-decision  coding  were  selected  for  computer-evaluation.  Unfortu¬ 
nately,  time  did  not  permit  evaluation  of  outer  Reed-Solomon  (31,23)  concatenated 
coding  with  inner  convolutional  rate  1/3,  ersisure-decision  coding  even  though  this  was 
also  estimated  as  having  potentially  good  memory  savings.  Concatenated  codes  with 
outer  Reed-Solomon  (255, K)  coding  were  mistakenly  evaluated  instead  because  their 
memory  requirements  were  initially  underestimated.  Nonetheless,  all  of  the  code  eval¬ 
uations  provided  insight  toward  better  understanding  concatenated  code  interleaving 
requirements. 


5.5  CONCATENATED  CODING  RESULTS. 


Concatenated  code  evaluations  included  outer  Reed-Solomon  (31, K)  and 
(255,K)  concatenated  codes  with  numerous  inner  convolutional  and  Reed-Solomon 
codes.  From  these  evaluations,  the  most  memory  and  delay  efficient  codes  were  found 
to  be  outer  Reed-Solomon  (31,23)  coding  with  inner  convolutional  rate  1/2,  erasure- 
decision  coding  and  inner  Reed-Solomon  (31,15)  erasure-decision  coding.  The  other 
code  selections  generally  had  higher  memory  and  delay  requirements  and  were  ineffi¬ 
cient  in  comparison  with  single-stage  code  references  of  comparable  complexity. 
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Figure  34.  Estimated  interleaving  memory  requirements  for  concate¬ 
nated  Reed-Solomon  (31, K)  outer  coding  and  convolutional 
rate  1/2  inner  coding  with  10"*  BER. 
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Figure  35.  Estimated  interleaving  memory  requirements  for  concate¬ 
nated  Reed-Solomon  (31,23)  outer  coding  and  convolutional 
rate  1/3  and  Reed-Solomon  (31,15)  inner  coding  with  10~‘ 
BER 


The  concatenated  code  evaluations  confirmed  that  outer  rate  3/4  coding 
with  lower  rate  inner  coding  are  the  best  code  choices.  The  evaluations  also  con¬ 
firmed  that  erasure  quantization  is  the  best  quantization  choice.  The  evaluations 
indicated  that  inner  coding  is  sensitive  to  quantization  selections  but  outer  coding  is 
relatively  insensitive  to  quantization  selections.  In  the  latter  case,  the  code  evalua¬ 
tions  conducted  with  outer  Reed-Solomon  erasure-  and  hard-decision  coding  and  inner 
Reed-Solomon  erasure-decision  coding  indicated  that  only  about  1/4  dB  is  gained  from 
outer  erasure  quantization. 

To  address  only  the  most  useful  concatenated  code  selections,  this  subsection 
presents  the  code  performance  and  interleaving  requirements  of  outer  Reed-Solomon 
(31,23)  concatenated  coding  with  inner  convolutional  rate  1/2,  erasure-decision  coding 
and  inner  Reed-Solomon  (31,15)  erasure-decision  coding.  The  results  are  presented  in 
the  same  type  of  plots  as  the  single-stage  code  results.  However,  these  plots  include 
Reed-Solomon  (31,15)  erasure-decision  coding  for  reference. 


5.5.1  Concatenated  Coding  with  Reed-Solomon  (31,23)  Outer  Coding* 

The  code  performance  results  are  shown  in  Figure  36  for  Tij/ro  of  10  and 
in  Figure  37  for  T.j/ro  of  3.  The  results  in  Figure  36  indicate  that  both  concate¬ 
nated  codes  have  E(,/No  requirements  that  are  approximately  1  dB  smaller  than  those 
of  Reed-Solomon  (31,15)  erasure-decision  coding  at  a  BER  of  10~®.  The  results  in 
Figure  37  indicate  that  the  inner  Reed-Solomon  (31,15)  concatenated  code  has  sim¬ 
ilar  Ei,fNo  requirements  to  Reed-Solomon  (31,15)  erasure-decision  coding  but  the 
inner  convolutional  rate  1/2  concatenated  code  has  substantially  larger  requirements. 
Fortunately,  with  Tufro  of  100,  the  code  performance  for  the  concatenated  codes  is 
substantially  better  than  that  of  Reed-Solomon  (31,15)  erasure-decision  coding,  as 
established  in  the  previous  subsection*. 

These  results  translate  to  the  interleaving  memory  requirements  shown  in 
Figure  38.  The  results  of  Figure  38  indicate  that  both  concatenated  codes  have  smaller 
memory  requirements  than  those  of  Reed-Solomon  (31,15),  erasure-decision  coding  for 
El,  I  No  below  about  16  dB  and  both  concatenated  codes  have  larger  requirements  for 
EkfNo  above  16  dB. 

The  interleaving  delay  requirements  for  the  concatenated  codes  are  shown 
next  in  Figure  39.  These  results  indicate  similar  characteristics  to  the  memory  require- 

*This  result  was  estimated  but  it  is  considered  accurate  because,  with  T,i/to  of  100,  the  difference 
between  estimated  and  evaluated  code  performance  is  approximately  zero. 
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Figure  36.  Code  performance  of  concatenated  Reed-Solomon  (31,23) 
outer  coding  and  convolutional  rate  1/2  and  Reed-Solomon 
(31,15)  inner  coding  with  Tn/ro  of  10. 
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Figure  37.  Code  performance  of  concatenated  Reed-Solomon  (31,23) 
outer  coding  and  convolutional  rate  1/2  and  Reed-Solomon 
(31,15)  inner  coding  with  Tu/tq  of  3. 
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Figure  38.  Interleaver  memory  requirements  for  concatenated  Reed- 
Solomon  (31,23)  outer  coding  and  convolutional  rate  1/2  and 
Reed-Solomon  (31,15)  inner  coding  with  10~^  BER. 
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Figure  39.  Interleaver  delay  requirements  for  concatenated  Reed- 
Solomon  (31,23)  outer  coding  and  convolutional  rate  1/2  and 
Reed-Solomon  (31,15)  inner  coding  with  10~^  BER. 
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ments.  The  concatenated  codes  have  smaller  delay  requirements  than  those  of  Reed- 
Solomon  erasure-decision  coding  for  Et/No  below  about  16  dB  and  they  have  larger 
requirements  for  EtlNo  above  16  dB.  The  results  also  indicate  that  the  inner  convolu¬ 
tional  rate  1/2  concatenated  code  has  approximately  1  dB  smaller  Ei,/No  requirements 
than  those  of  the  inner  Reed-Solomon  (31,15)  concatenated  code  at  comparable  delay 
and  at  Ei,fNo  below  about  15  dB. 

These  results  indicate  that  the  concatenated  codes  have  better  interleaving 
memory  and  delay  efficiency  than  Reed-Solomon  (31,15)  erasure-decision  coding  for 
EfifNo  below  about  16  dB.  However,  the  concatenated  code  requirements  have  to  be 
compared  with  convolutional  rate  1/3,  erasure-decision  coding  to  comprehensively 
assess  the  concatenated  codes’  interleaving  efficiency. 

Compared  with  convolutional  rate  1/3  erasure-decision  coding,  the  concate¬ 
nated  codes  have  smaller  memory  requirements  for  EkfNo  below  about  14  dB.  The  in¬ 
ner  convolutional  rate  1  /2  concatenated  code  has  delay  requirements  which  are  smaller 
than  those  of  convolutional  rate  1/3  erasure-decision  coding  for  E^INo  below  about 
14  dB.  The  inner  Reed-Solomon  (31,15)  concatenated  code  has  comparable  delay  re¬ 
quirements  to  those  of  convolutional  rate  1/3  erasure-decision  coding  for  Et/No  below 
14  dB. 


These  comparisons  indicate  that  both  concatenated  codes  are  good  code 
choices  for  memory  and  delay  efficient  interleaving  with  Ei,fNo  requirements  smaller 
than  about  14  dB.  However,  the  best  code  selection  depends  on  EhfNo  and  interleaving 
requirements  specifications.  This  is  addressed  next  in  Section  6. 
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SECTION  6 


SUMMARY  AND  RECOMMENDATIONS 


This  section  presents  a  summary  of  the  evaluated  codes  with  the  smallest 
interleaving  requirements  and  a  discussion  of  how  to  select  the  best  codes  for  different 
El, /No,  memory,  and  delay  specifications.  This  section  also  presents  recommendations 
for  further  investigations  of  coding  techniques  with  interleaving  memory  efficiency. 


6.1  SUMMARY  OF  RESULTS. 


Before  addressing  the  results,  it  is  important  to  note  that  the  results  for 
Reed-Solomon  coding  were  evaluated  with  a  simplified  code  model.  As  a  consequence, 
these  results  are  less  accurate  than  simulated  results.  However,  based  on  compar¬ 
isons  with  simulated  Reed-Solomon  results  (see  Section  3.2),  the  Reed-Solomon  results 
presented  in  this  summary  are  believed  to  be  very  accurate,  with  less  than  1/4  dB 
inaccuracy. 

Of  the  practical  codes  evaluated  in  this  investigation,  three  code  selec¬ 
tions  were  found  to  have  the  smallest  interleaving  requirements:  outer  Reed-Solomon 
(31,23)  concatenated  coding  with  inner  convolutional  rate  1/2,  ereisure-decision  coding 
has  the  lowest  memory  and  delay  requirements  for  Ei/No  below  about  14  dB,  convolu¬ 
tional  rate  1/3  coding  has  the  lowest  delay  requirements  and  low  memory  requirements 
for  Eh/No  above  about  14  dB,  and  Reed-Solomon  (31,15)  ereisure-decision  coding  has 
the  lowest  memory  requirements  and  low  delay  requirements  for  Eb/No  above  about 
16  dB. 


These  codes  do  not  have  the  overall  lowest  interleaving  requirements,  how¬ 
ever.  Reed-Solomon  (255,127)  erasure-decision  coding  has  the  lowest  overall  inter¬ 
leaving  memory  requirements  and  low  overall  delay  requirements.  Nonetheless,  Reed- 
Solomon  (255,127)  coding  is  not  a  practical  code  candidate.  It  was  evaluated  only  to 
determine  how  increases  in  block  size  reduce  interleaving  requirements. 

Plots  of  the  interleaving  memory  and  delay  requirements  for  these  codes  are 
shown  in  Figures  40,  41,  42,  43,  44,  and  45.  These  plots  include  convolutional  rate 
1/2,  soft-decision  coding  as  reference.  The  concatenated  and  convolutional  coding 
plots  include  additional  codes  for  comparison. 
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Figure  40.  Interleaving  memory  requirements  for  efficient  concatenated 
codes  with  10~‘  BER. 
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Interleaving  delay  requirements  for  efficient  concatenated 
codes  with  10~*  BER. 
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Figure  42.  Interleaving  memory  requirements  for  efficient  convolutional 
codes  with  10~®  BER. 
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Figure  43.  Interleaving  delay  requirements  for  efficient  convolutional 
codes  with  10~‘  BER. 
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Figure  44.  Interleaving  memory  requirementg  for  efficient  Reed-Solomon 
codes  with  10~‘  BER. 
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The  first  two  figures  (40  and  41)  show  the  memory  and  delay  requirements 
for  outer  Reed-Solomon  (31,23)  concatenated  coding  with  inner  convolutional  rate  1/2, 
erasure-decision  coding  and  inner  Reed-Solomon  (31,15)  erasure-decision  coding.  For 
EbfNo  smaller  than  14  dB,  interleaving  requirements  for  both  codes  are  very  similar 
but  the  inner  convolutional  rate  1/2  code  has  about  1  dB  smaller  EbiNo  requirements 
at  comparable  delay.  Compared  to  the  convolutional  code  reference,  the  concatenated 
codes  have  up  to  3  dB  smaller  EbfNo  requirements  for  EifNo  values  below  14  dB. 

The  next  two  figures  (42  and  43)  show  the  memory  and  delay  requirements 
for  convolutional  rate  1/3  and  rate  1/2,  erasure-decision  coding.  Convolutional  rate 
1/2  erasure-decision  coding  was  included  in  these  results  to  assess  the  effect  of  code 
rate  reduction.  Convolutional  rate  1/3,  erasure-decision  coding  has  substantially 
smaller  interleaving  delay  requirements  but  similar  interleaving  memory  requirements 
to  those  of  convolutional  rate  1/2,  erasure-decision  coding.  These  results  suggest  that 
convolutional  rate  1/4  coding  probably  has  smaller  delay  requirements  than  rate  1/2 
or  1/3  coding  but  convolutional  rate  1/4  coding  may  have  larger  memory  requirements 
as  well. 


Comparison  of  the  interleaving  requirements  for  convolutional  rate  1/3, 
erasure-decision  coding  and  convolutional  rate  1/2,  soft-decision  coding  indicates  that 
convolutional  rate  1/3,  erasure-decision  coding  has  up  to  2.5  dB  smaller  EbfNo  require¬ 
ments  at  comparable  memory  and  delay.  These  savings  occur  for  EbfNo  between  14 
and  18  dB. 

The  last  two  figures  (44  and  45)  show  the  memory  and  delay  requirements 
for  Reed-Solomon  (31,15)  and  (255,127)  erasure-decision  coding.  Comparison  of  inter¬ 
leaving  requirements  for  these  two  codes  indicates  that  the  Reed-Solomon  (255,127) 
erasure-decision  coding  has  substantially  smaller  interleaving  requirements  than  those 
of  Reed-Solomon  (31,15)  erasure-decision  coding  for  Eb/No  below  about  18  dB.  How¬ 
ever,  at  larger  values  of  EbiNo  the  difference  in  interleaving  requirements  is  relatively 
small.  These  results  suggest  that  rate  1/2  Reed-Solomon  coding  with  block  sizes  of 
63  or  127,  may  have  substantially  smaller  memory  and  delay  requirements  than  Reed- 
Solomon  (31,15)  erasure-decision  coding  for  Eb/No  below  18  dB,  however,  interleaving 
savings  at  larger  EbfNo  will  be  negligible. 

Comparison  of  the  interleaving  memory  requirements  for  Reed-Solomon 
(31,15)  erasure-decision  coding  and  the  convolutional  rate  1/2  code  reference  in¬ 
dicates  that  Reed-Solomon  (31,15)  erasure-decision  coding  has  about  4.5  dB  lower 
EbfNo  requirements  for  comparable  memory  at  values  at  Eb/No  above  17  dB.  Reed- 
Solomon  (31,15)  erasure-decision  coding  has  comparable  delay  requirements  to  con¬ 
volutional  rate  1/2,  soft-decision  coding,  however. 
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In  addition  to  these  results,  all  of  the  results  in  this  investigation  showed 
that  erasure  quantization  produced  the  lowest  interleaving  memory  and  the  lowest  or 
close  to  the  lowest  delay  requirements.  Convolutional  coding  selections  generally  had 
lower  delay  requirements  for  3-bit  soft  quantization.  With  concatenated  coding,  the 
results  indicated  that  erasure  quantization  with  inner  coding  substantially  reduced 
interleaving  memory  requirements,  but  erasure  quantization  with  outer  coding  only 
lead  to  a  small  (1/4  dB)  EifNa  savings. 


6.2  CODE  SELECTION. 


Having  established  which  of  the  evaluated  codes  have  the  lowest  memory 
and  delay  requirements,  a  question  still  remains  as  to  how  choose  the  best  of  code 
from  different  Eh/No,  memory,  and  delay  specifications. 

If  Eii/Nq  is  specified,  then  the  code  with  the  lowest  memory  and  delay  re¬ 
quirements  at  the  specified  value  of  EtfNo  can  be  selected  directly  from  plots  of 
interleaving  requirements.  If,  alternatively,  Ei/No  is  not  specified  but  the  maximum 
permitted  value  of  interleaving  memory  and/or  delay  are  specified  then  the  best  se¬ 
lection  is  to  find  the  code  with  the  smallest  EifNo  requirement  needed  to  satisfy  the 
memory  and  delay  specifications.  Since  interleaving  requirements  are  presented  in 
plots  of  RiXa  memory  and  tq  delay  units,  interleaving  memory  and  delay  specifications 
in  bits  and  seconds  respectively  must  be  divided  by  plotted  units  to  determine  their 
specifications  in  the  plotted  results.  The  code  with  smallest  E^/Nq  requirement  that 
satisfies  both  interleaver  requirements  can  then  be  determined. 

To  illustrate  these  two  code  selection  approaches,  first  consider  only  having 
an  E^/Nq  requirement.  If  this  requirement  is  less  than  14  dB  then  outer  Reed-Solomon 
(31,23)  coding  with  inner  convolutional  rate  1/2,  erasure-decision  coding  is  a  good  se¬ 
lection.  If  the  requirement  is  larger  than  14  dB  and  minimizing  delay  is  important 
then  convolutional  rate  1/3  erasure-decision  coding  is  a  good  selection.  If  the  require¬ 
ment  is  larger  than  16  dB  and  minimizing  memory  is  important  then  Reed-Solomon 
(31,15)  erasure-decision  is  a  good  choice. 

Next  consider  a  specification  for  the  maximum  acceptable  interleaving  mem¬ 
ory  and  delay  values.  In  this  case  the  data  rate  and  tq  must  also  be  known  before 
the  code  with  the  minimum  Ei/No  requirement  can  be  determined.  Assume  that  the 
communication  link  supports  a  high  data  rate  of  1  Mbps  and  the  communication  link 
must  operate  reliably  with  a  maximum  Tq  of  250  ms.  If  the  interleaver  memory  specifi- 
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cation  is  4  Mbits  then  the  memory  requirement  in  RdVo  units  is  16.  If  the  interleaving 
delay  specification  is  1  second  then  the  memory  requirement  in  Tq  units  is  4. 

Referring  back  to  Figures  40,  41,  42,  43,  44,  and  45,  Reed-Solomon  (31,15) 
erasure-decision  coding  has  the  smallest  Ei,/Nq  requirement  for  the  16  R^tq  mem¬ 
ory  specification.  This  requirement  is  about  17  dB.  Convolutional  rate  1/3,  erasure- 
decision  coding  has  the  smallest  £t/Afo  requirement  for  the  4  Tq  delay  specification. 
This  requirement  is  about  18  dB.  The  JSj/JVo  requirement  for  convolutional  rate  1/3, 
erasure-decision  coding  to  satisfy  the  memory  specification  is  about  17.5  dB  and  the 
EifNa  requirement  for  Reed-Solomon  (31,15)  erasure-decision  coding  to  satisfy  the 
delay  specification  is  about  19.5  dB.  Convolutional  rate  1/3,  erasure-decision  coding 
is  the  best  code  choice  since  it  has  the  lowest  EifNo  requirement  needed  to  satisfy 
both  interleaving  memory  requirements.  This  requirement  is  about  18  dB. 

Since  this  approach  requires  a  backward  evaluation  of  the  interleaving  re¬ 
quirement  plots,  it  is  not  directly  evident  which  codes  are  the  best  code  selections 
for  different  memory  and  delay  specifications.  However,  by  relating  Et/No  to  mem¬ 
ory  and  delay  requirements  for  the  codes  with  the  smallest  interleaving  require¬ 
ments,  outer  Reed-Solomon  (31,23)  coding  with  inner  convolutional  rate  1/2,  erasure- 
decision  coding  is  seen  as  the  best  selection  for  relatively  large  memory  and  delay 
specifications  in  plot-units.  Convolutional  rate  1/3  erasure-decision  coding  is  the  best 
code  selection  for  relatively  small  Tq  delay  specifications  and  Reed-Solomon  erasure- 
decision  coding  is  the  best  code  selection  for  relatively  small  R^Tq  memory  specifica¬ 
tions. 


6.3  RECOMMENDATION  FOR  FURTHER  INVESTIGATION. 


During  this  investigation,  several  codes  were  identified  as  having  potentially 
smaller  interleaving  requirements  than  the  interleaving  requirements  for  the  evalu¬ 
ated  codes.  However,  either  evaluation  time-constraints  or  complexity  and  bandwidth 
considerations  limited  their  selection. 

Of  the  codes  identified  with  potentially  small  interleaving  requirements  that 
satisfy  the  complexity  and  code  rate  restrictions  of  this  investigation,  convolutional 
rate  1/4  erasure-decision  coding  and  outer  Reed-Solomon  (31,23)  concatenated  coding 
with  inner  convolutional  rate  1/3  coding  are  the  most  promising  choices.  The  convo¬ 
lutional  rate  1/4  code  will  likely  provide  very  low  delay  requirements  and  moderately 
low  memory  requirements  at  relatively  large  E^/Nq  and  small  interleaving  specifica¬ 
tions.  The  inner  convolutional  rate  1/3  concatenated  code  will  likely  provide  relatively 
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low  memory  and  delay  requirements  at  smaller  EijNo  and  larger  interleaving  specifi¬ 
cations. 


If  the  code  complexity  and  code  rate  restrictions  of  this  investigation  are 
relaxed  then  lower  rate  convolutional  codes  and  larger  size  Reed-Solomon  codes  may 
also  be  good  choices.  Lower  rate  convolutional  codes  will  likely  reduce  delay  require¬ 
ments  at  relatively  large  Eh/No  and  small  interleaving  specifications.  Larger  size 
Reed-Solomon  codes  will  likely  reduce  memory  and  delay  requirements  at  smaller 
E^JNq  and  larger  interleaving  specifications. 

In  addition  to  these  recommendations,  an  alternative  approach  to  pseudo¬ 
random  error  correction  coding  with  decomposed  convolutional  coding  is  recommended 
for  further  investigation.  This  approach,  discussed  in  the  Introduction,  has  potential 
to  substantially  reduce  interleaving  requirements  and  still  satisfy  the  code  complexity 
and  code  rate  requirements  of  this  investigation. 
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APPENDIX  A 


DERIVATION  OF  REED-SOLOMON  CODE  PERFORMANCE 


A.l  APPROACH. 


The  approach  used  to  derive  Reed-Solomon  BER  performance  in  Section  2 
involved  a  combination  of  analysis  and  simulation.  Decoder  input  symbol  error  prob¬ 
ability  was  first  simulated  with  modulation  and/or  inner  code  selections.  The  symbol 
error  probability  was  then  converted  to  decoder  output  bit  error  probability  (decoded 
BER)  by  analytical  expression  for  the  Reed-Solomon  decoder  input  symbol  error 
probability  to  output  bit  error  probability  transfer  function.  The  symbol  probability 
determined  for  these  derivations  was  for  the  Reed-Solomon  symbols  with  log^^N  -H  1) 
bits  per  symbol,  where  N  is  the  Reed-Solomon  block  size  in  symbols. 

Simulation  of  Reed-Solomon  symbol  error  probability  was  required  because 
analytical  expressions  of  it  with  the  modulation  and  code  selections  in  the  derivations 
of  Section  2  are  very  complex.  In  particular,  DPSK  modulation,  chosen  for  Reed- 
Solomon  single-stage  code  performance  derivations,  has  a  complex  error  probability 
expression  for  Reed-Solomon  code  symbols  because  derivations  were  conducted  with 
multiple-bit  code  symbols,  slow  Rayleigh  fading,  and  the  assumption  of  code  symbol 
interleaving*.  Inner  convolutional  coding,  chosen  for  concatenated  code  derivations, 
has  far  a  more  complex  symbol  error  probability. 

Despite  the  requirement  for  symbol  error  probability  simulations,  Reed- 
Solomon  BER  performance  was  derived  relatively  quickly  by  this  approach.  The 
transfer  function  expression  used  in  this  approach  required  that  several  conditions  be 
satisfied,  however,  to  ensure  that  Reed-Solomon  BER  is  accurately  derived. 

One  of  these  conditions  is  that  the  input  symbols  to  the  Reed-Solomon 
decoder  be  independent  regardless  of  channel  conditions.  With  fading  channel  condi¬ 
tions  this  is  satisfied  when  Tu/tq  is  approximately  100  or  larger.  Another  condition 
is  that  binary  data  within  Reed-Solomon  encoded  symbols  represent  a  random  mix 
of  possible  values.  This  condition  occurs  for  random  user  data  and  is  typical  of  most 
communication  applications.  A  third  condition  is  that  Reed-Solomon  misdecode  error 
probability  be  negligible.  This  condition  is  generally  satisfied  for  Reed-Solomon  codes 

*In  these  cases,  binary  demodulated  symbols  within  code  symbols  remain  correlated. 
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with  block  sizes  no  smaller  than  31  and  with  code  rates  no  smaller  than  about  3/4  (in 
the  31  block  size  codes);  this  is  addressed  in  Section  3.2. 

The  first  two  conditions  were  satisfied  in  the  derivations  of  Section  2  by 
simulating  symbol  error  probability  with  large  Tiz/ro  selections  (of  100)  using  random 
user  data.  The  last  condition  was  satisfied,  for  the  most  part,  by  deriving  code  perfor¬ 
mance  for  31  block  size  or  larger  codes.  Rate  7/8  Reed-Solomon  (31,27)  coding  was 
included  in  these  derivations,  however. 


A.2  TRANSFER  FUNCTION. 


The  transfer  function  used  in  this  approach  was  the  same  function  used  in 
several  code  sources  [Odenwalder,  Hauptschein]  for  deriving  Reed-Solomon  BER  per¬ 
formance  under  benign  (AWGN)  conditions.  It  was  accurately  applied  to  fading  chan¬ 
nel  conditions  but  satisfying  the  previously  described  conditions.  To  provide  the  reader 
with  a  thorough  understanding  of  the  transfer  function,  its  is  addressed  next. 


The  Reed-Solomon  transfer  function  is  derived  by  first  considering  the  Reed- 
Solomon  decoding-decision  algorithm.  The  decoder  makes  the  decision  to  pass  uncor¬ 
rected  symbols  when  the  following  expression  is  satisfied 

2e>  N-K  .  (15) 

Here  N  denotes  the  number  of  symbols  in  an  encoded  block  of  symbols,  K  denotes 
the  number  of  pre-encoded  symbols  in  a  block  of  symbols,  and  e  denotes  the  number 
of  errors  in  block  of  symbols  received  at  the  decoder. 


Assuming  the  decoder  estimates  the  correct  number  of  symbol  errors  (and 
does  not  make  a  misdecode),  the  Reed-Solomon  decoder  passes  \{N  —  K)l2]  or  more 
symbol  errors  when  Equation  15  is  satisfied.  Assuming  that  the  decoder  receives 
independent  symbols  (from  large  Tufro),  it  has  an  uncorrected  block  error  probability 
equal  to  the  sum  of  the  probability  of  [{N  —  K)/2]  to  N  symbol  errors  within  N 
symbols.  This  probability  equals 


AT 


Pblk  = 


m 


N-k 


t=[(Af-K)/2] 

where  denotes  the  decoded  input  symbol-error  probability. 


(16) 


The  decoded  symbol-error  probability  is  formulated  next  by  associating 
Equation  16.  This  is  done  by  first  noting  that  the  decoded  symbol-error  probability 
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for  a  block  of  uncorrected  data  symbols  is  approximately  equal  to  the  symbol-error 
probability  for  the  same  block  of  data  and  parity  symbols.  Next,  note  that  the  sym¬ 
bol  error  probability  for  a  block  of  data  and  parity  symbols  is  equal  to  the  average 
number  of  symbol  errors  within  an  block  of  received  symbols,  divided  by  the  number 
of  symbols  within  a  block  (TV).  The  decoded-symbol  error  probability  can  then  be 
equated  to  the  average  number  of  symbols  in  block  of  received  symbols  by  averaging 
k  in  Equation  16  and  dividing  this  value  by  TV.  The  result  is  the  equation 


AT 


m 


^  *=[(iv-jir)/2| 


i’iCJ  -  P^) 


N-k 


(17) 


Assuming  random  bits  within  decoded  symbols,  the  Reed-Solomon  decoded 
bit-error  probability  is  related  to  the  decoded  symbol-error  probability  by  the  following 
equation,  derived  in  [Proakis] 


(18) 


where  P4  denotes  the  decoded  bit  error  probability  and  n  equals  the  number  of  bits 
per  code  symbol. 


The  Reed-Solomon  decoded  bit  error  probability  is  defined  by  combining 
the  expressions  in  Equation  17  and  Equation  18.  The  resulting  equation  equals 


2"'*  f  (JV-l)!  j.t(, 

2’'  -  1  -  *)•'(*  -  1)! 


p^) 


N-k 


(19) 
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APPENDIX  B 


INTERLEAVING  MEMORY  REQUIREMENTS 


This  appendix  contains  convolutional  interleaving  memory  requirements  for 
all  of  the  codes  that  were  evaluated.  These  requirements  are  presented  in  Tables  2 
and  3  and  are  defined  in  RdTn  units  to  permit  quick  conversion  to  RdTo  units  from  a 
Tw/ro  specification.  For  this  conversion,  the  results  simply  need  to  be  multiplied  by 
the  7<j/to  value. 

For  code  selections  with  erasure  quantization,  two  interleaving  memory  re¬ 
quirements  are  included  in  the  tables.  These  requirements  follow  pre-decoded  symbol 
size  specifications,  ng,  with  the  subscript  E.  The  first  value  specifies  the  memory 
requirement  without  erasure-symbol  combining  and  the  second  value  specifies  the 
memory  requirement  with  erasure-symbol  combining  for  10  combined  symbols.  The 
ratio  of  deinterleaver  memory  requirements  for  these  values  is  by  the  variable  r^. 

The  memory  requirements  were  derived  from  a  modification  of  Equation  11 
of  Section  4.1.  This  requirement  is 

M  =  ^{1  +  rE—)  RdTii  units  (20) 

2r  n 

where  r  denotes  the  code  rate,  n  denotes  the  number  of  bits  in  an  encoded  symbol, 
ng  denotes  the  nxunber  of  bits  in  a  quantized  code  symbol,  ve  was  derived  from 
Equation  12  of  Section  4.2. 


B-1 


Table  2.  Interleaving  memory  requirements  for  single-stage  codes 
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Table  3.  Interleaving  memory  requirements  for  concatenated  codes 


Concatenated 

Inner  Code 

Interleaver 

Memory 

M(RdT,i) 

Erasure  Compaction 

Outer 

Code 

Inner 

Code 

Code 

Rate 

r 

Bite  Per 
Encoded 
Symbol 
n 

Bita  Per 
Pre-Dec  oded 
S3rmbol 
ng 

Com¬ 

paction 

Ratio 

rs 

Inter¬ 

leaver 

Memory 

Reed-Solomon 

Convolutional 

0.37 

1 

1 

(255,191) 

rate  1/2,  K  =  7 

2s 

0.80 

3.47 

3 

5.34 

Convolutional 

0.25 

1 

1 

4.01 

Rate  1/3,  K  =  7 

2s 

6.01 

0.80 

5,21 

3 

8.01 

Reed-Solomon 

0.36 

5 

5 

2.76 

1 

(31,15) 

3.04 

0.85 

2.79 

Reed-Solomon 

0.56 

5 

5 

1.80 

(31,23) 

6s 

1.98 

0.85 

1.82 

Reed-Solomon 

Convolutional 

0.25 

1 

1 

4.02 

1 

(255,127) 

rate  1/2,  K  =  7 

2s 

6.02 

0.80 

5,22 

3 

8.03 

Reed-Solomon 

0.24 

5 

5 

4.15 

' 

(31,15) 

6s 

4.56 

0.85 

4.19 

Reed-Solomon 

Convolutional 

0.37 

1 

1 

2.70 

(31,23) 

rate  1/2,  K  =  7 

2s 

4.04 

0.80 

3.50 

3 

5.39 

Convolutional 

0.34 

1 

1 

2.91 

rate  1/3,  K  =  7 

2s 

4.36 

0.80 

3.78 

3 

5.81 

Reed-Solomon 

0.36 

5 

5 

2.79 

(31,15) 

6s 

3.06 

0.85 

2.81 

Reed-Solomon 

0.55 

5 

5 

1.82 

(31,23) 

6s 

2.00 

0.85 

1.83 

Reed-Solomon 

Convolutional 

0.24 

1 

1 

4.13 

(31,15) 

rate  1/2,  K  =  7 

2s 

6.20 

0.80 

5.37 

3 

8.27 

Reed-Solomon 

0.23 

5 

5 

4.27 

(31,15) 

9s 

4.70 

0.85 

4.31 
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APPENDIX  C 


SINGLE-STAGE  CODE  TRANSFER  FUNCTIONS 


This  appendix  contains  plots  of  the  Reed-Solomon  code  transfer  functions 
that  were  used  to  derive  the  memory  estimates  for  the  concatenated  codes  in  Sec¬ 
tion  5.4.  These  plots,  shown  in  Figures  46,  47,  48,  and  49,  were  derived  from  de¬ 
coder  input  and  outer  BER  values  in  code  performance  evaluations.  They  include 
ThItq  values  of  100,  10,  3,  and  1.  The  results  also  include,  for  reference,  the  transfer 
functions  of  Reed-Solomon  erasure-decision  coding  with  ThItq  of  10. 
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DECODED  BIT  ERROR  RATE 


Figure  46. 


DEMODULATED  BIT  ERROR  RATE 

Transfer  function  for  Reed-Solomon  (255,191)  coding  with 
hard  quantization. 
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Figure  47.  Transfer  function  for  Reed-Solomon  (255,127)  coding  with 
hard  quantization. 
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DECODED  BIT  ERROR  RATE 


Figure  48 


-  Reed-Solomon  (31,23)  Coding 

-  Hard  Quantization  = - 

Convolutional  Interleaving 
DPSK  Modulation 
Slow  Rayleigh  Fading 


10-2  10"*  1 
DEMODULATED  BIT  ERROR  RATE 


Transfer  function  for  Reed-Solomon  (31,23)  coding  with  hard 
quantization. 
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DECODED  BIT  ERROR  RATE 


Reed-Solomon  (31,15)  Coding 
Hard  Quantuation 
Convolutional  Interleaving 
DPSK  Modulation 
Slow  Rayleigh  Fading 
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Figure  49.  lYansfer  function  for  Reed-Solomon  (31,15)  coding  with  hard 
quantisation. 
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ATTN:  WDUDZIAK 

INSTITUTE  FOR  DEFENSE  ANALYSES 
ATTN:  E  BAUER 
ATTN:  HWOLFHARD 

JAYCOR 

ATTN:  AGLASSMAN 
AHN:  J  SPERLING 

JOHNS  HOPKINS  UNIVERSITY 
ATTN:  CMENG 
ATTN:  HGTORNATORE 
AHN:  JD  PHILLIPS 
ATTN:  R STOKES 


KAMAN  SCIENCES  CORP 
ATTN:  DASIAC 
ATTN:  E  CONRAD 
ATTN:  GDITTBERNER 

KAMAN  SCIENCES  CORPORATION 
ATTN:  BGAMBILL 
ATTN:  DASIAC 
ATTN:  R RUTHERFORD 

LOCKHEED  MISSILES  &  SPACE  CO,  INC 
ATTN:  J  HENLEY 
ATTN:  JKUMER 
ATTN:  R SEARS 

LOCKHEED  MISSILES  &  SPACE  CO,  INC 
ATTN:  CARLCRABILL 
ATTN:  DTRAMPTON 
ATTN:  E  M  DIMZCELI 

llgicon  r  &  d  associates 

ATTN:  D CARLSON 
ATTN:  S  WOODFORD 

LTV  AEROSPACE  &  DEFENSE  COMPANY 
2CYS  ATTN:  LIBRARY  EM-08 

MITLINCOLN  LAB 

ATTN:  IKUPIECL-100 

MARTIN  MARIETTA  DENVER  AEROSPACE 
ATTN:  J  BENNETT 

MAXIM  TECHNOLOGIES,  INC 
ATTN:  B  PHILLIPS 
ATTN:  JSCHLOBOHM 
ATTN:  NCIANOS 

MAXWELL  LABS,  INC 

ATTN:  KWARE 

MCDONNELL  DOUGLAS  CORPORATION 
ATTN:  J  GROSSMAN 
ATTN:  RHALPRIN 

METATECH  CORPORATION 
ATTN:  WRADASKY 

METEOR  COMMUNICATIONS  CORP 
ATTN:  R LEADER 

MISSION  RESEARCH  CORP 

ATTN:  R  ARMSTRONG 
ATTN:  W  WHITE 

MISSION  RESEARCH  CORP 

ATTN:  RLBOGUSCH 

MISSION  RESEARCH  CORP 
ATTN:  DAVEGUICE 

MISSION  RESEARCH  CORP 
ATTN:  BR  MILNER 
ATTN:  CLONGMIRE 
ATTN:  DKNEPP 
ATTN:  D  LANDMAN 
ATTN:  FFAJEN 
ATTN:  FGUIGLIANO 
ATTN:  GMCCARTOR 
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ONATR-91-33  (DL  CONTINUED) 


2CYS  ATTN; 
ATTN; 
ATTN; 
ATTN; 
ATTN; 
ATTN; 
ATTN; 
ATTN; 
ATTN; 


J  W  STRATER 
K  COSNER 
M  FIRESTJNE 
R  BIGONI 
R  DANA 
R  HENDRICK 
RKILB 
S  GUTSCHE 
TECH  LIBRARY 


MITRE  CORPORATION 

ATTN;  M  HORROCKS 
ATTN;  RCPESCI 
ATTN;  W  FOSTER 


SCIENCE  APPLICATIONS  INTL  CORP 
ATTN;  C  SMITH 
ATTN;  D SACHS 
2CYS  ATTN;  L  LINSON 

SCIENCE  APPLICATIONS  INTL  CORP 
ATTN;  HSUNKENBERG 
ATTN;  LIBRARY 

SCIENCE  APPLICATIONS  INTL  CORP 
ATTN;  SROSENCWEIG 

SPARTA  INC 

ATTN;  DDEAN 


MITRE  CORPORATION 

ATTN;  GCAMPARETTO 

NORTHWEST  RESEARCH  ASSOC,  INC 
ATTN;  EFREMOUW 

PACIFIC-SIERRA  RESEARCH  CORP 
ATTN;  E  FIELD  JR 
ATTN;  HBRODE 

PHOTOMETRICS,  INC 

ATTN;  I  L  KOFSKY 

PHOTON  RESEARCH  ASSOCIATES 
ATTN;  DBURWELL 


SRI  INTERNATIONAL 

ATTN;  R  LIVINGSTON 
ATTN;  RTTSUNODA 
ATTN;  WCHESNUT 

STEWART  RADIANCE  LABORATORY 
ATTN;  RHUPPI 

TELECOMMUNICATION  SCIENCE  ASSOCIATES 
ATTN;  R  BUCKNER 

TELEDYNE  BROWN  ENGINEERING 
ATTN;  J  FORD 
ATTN;  J  WOLFSBERGER  JR 
ATTN;  N  PASSING 


PHYSICAL  RESEARCH  INC 
ATTN;  W.  SHIH 


THE  TITAN  CORPORATION 

ATTN;  MROSENBUTT 


PHYSICAL  RESEARCH  INC 
ATTN;  ACECERE 


TOYON  RESEARCH  CORP 
ATTN;  J  ISE 


PHYSICAL  RESEARCH,  INC 
ATTN;  RDELIBERIS 
ATTN;  T STEPHENS 

PHYSICAL  RESEARCH,  INC 
ATTN;  J  DEVORE 
ATTN;  J  THOMPSON 
ATTN;  WSCHLUETER 

PHYSICS  INTERNATIONAL  CO 
ATTN;  C  GILMAN 


TRW  INC 

ATTN;  ED  SIMMONS 

TRW  SPACE  &  DEFENSE  SECTOR 
ATTN;  DM  LAYTON 

USER  SYSTEMS,  INC 

ATTN;  S  W  MCCANDLESS  JR 

UTAH  STATE  UNIVERSITY 
ATTN;  K BAKER 
ATTN;  L JENSEN 


R  &  D  ASSOCIATES 

ATTN;  GHOYT 
ATTN;  LDERAAB 


VISIDYNE,  INC 

ATTN;  J CARPENTER 


RAND  CORP 

ATTN;  C  CRAIN 
ATTN;  EBEDROSIAN 


FOREIGN 

FOA2 

ATTN;  BSJOHOLM 


RAND  CORP 

ATTN;  B  BENNETT 

RJO  ENTERPRISES/POET  FAC 

ATTN;  STEVEN  KRAMER 


DIRECTORY  OF  OTHER 

BOSTON  UNIVERSITY 

ATTN;  MICHAEL  MENDILLO 
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